| 2025 | ISAAC | Approximation Schemes for k-Subset Sum Ratio and k-Way Number Partitioning Ratio. | Sotiris Kanellopoulos, Giorgos Mitropoulos, Antonis Antonopoulos, Nikos Leonardos, Aris Pagourtzis, Christos Pergaminelis, Stavros Petsalakis, Kanellos Tsitouras |
| 2025 | SIROCCO | Lower Bounds for Uniform Read-Once Threshold Formulae in the Randomized Decision Tree Model. | Nikos Leonardos |
| 2024 | EuroCrypt | Ordering Transactions with Bounded Unfairness: Definitions, Complexity and Constructions. | Aggelos Kiayias, Nikos Leonardos, Yu Shen |
| 2023 | Algosensors | Byzantine Fault-Tolerant Protocols for (n, f)-Evacuation from a Circle. | Pourandokht Behrouz, Orestis Konstantinidis, Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou, Marianna Spyrakou |
| 2022 | CCS | Minotaur: Multi-Resource Blockchain Consensus. | Matthias Fitzi, Xuechao Wang, Sreeram Kannan, Aggelos Kiayias, Nikos Leonardos, Pramod Viswanath, Gerui Wang |
| 2021 | Algosensors | Byzantine Fault Tolerant Symmetric-Persistent Circle Evacuation. | Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou |
| 2021 | CCS | Mining in Logarithmic Space. | Aggelos Kiayias, Nikos Leonardos, Dionysis Zindros |
| 2019 | Algosensors | Optimal Circle Search Despite the Presence of Faulty Robots. | Konstantinos Georgiou, Evangelos Kranakis, Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou |
| 2018 | PKC | Bootstrapping the Blockchain, with Applications to Consensus and Fast PKI Setup. | Juan A. Garay, Aggelos Kiayias, Nikos Leonardos, Giorgos Panagiotakos |
| 2017 | CRYPTO | The Bitcoin Backbone Protocol with Chains of Variable Difficulty. | Juan A. Garay, Aggelos Kiayias, Nikos Leonardos |
| 2015 | EuroCrypt | The Bitcoin Backbone Protocol: Analysis and Applications. | Juan A. Garay, Aggelos Kiayias, Nikos Leonardos |
| 2014 | SIROCCO | Improved Periodic Data Retrieval in Asynchronous Rings with a Faulty Host. | Evangelos Bampas, Nikos Leonardos, Euripides Markou, Aris Pagourtzis, Matoula Petrolia |
| 2013 | ICALP | An Improved Lower Bound for the Randomized Decision Tree Complexity of Recursive Majority, . | Nikos Leonardos |