The bitcoin backbone protocol: Analysis and applications J Garay, A Kiayias, N Leonardos Journal of the ACM 71 (4), 1-49, 2024 | 2021 | 2024 |
The bitcoin backbone protocol with chains of variable difficulty J Garay, A Kiayias, N Leonardos Annual International Cryptology Conference, 291-323, 2017 | 333 | 2017 |
Bootstrapping the blockchain, with applications to consensus and fast PKI setup JA Garay, A Kiayias, N Leonardos, G Panagiotakos IACR International Workshop on Public Key Cryptography, 465-495, 2018 | 67* | 2018 |
The berth allocation problem with stochastic vessel handling times J Karafa, MM Golias, S Ivey, GKD Saharidis, N Leonardos The International Journal of Advanced Manufacturing Technology 65, 473-484, 2013 | 61 | 2013 |
Optimal rate private information retrieval from homomorphic encryption A Kiayias, N Leonardos, H Lipmaa, K Pavlyk, Q Tang Water Treatment Technology 2015 (2), 2015 | 59 | 2015 |
Oceanic games: Centralization risks and incentives in blockchain mining N Leonardos, S Leonardos, G Piliouras Mathematical Research for Blockchain Economy: 1st International Conference …, 2020 | 51 | 2020 |
Full Analysis of Nakamoto Consensus in Bounded-Delay Networks. JA Garay, A Kiayias, N Leonardos IACR Cryptol. ePrint Arch. 2020, 277, 2020 | 37 | 2020 |
Optimal circle search despite the presence of faulty robots K Georgiou, E Kranakis, N Leonardos, A Pagourtzis, I Papaioannou International Symposium on Algorithms and Experiments for Sensor Systems …, 2019 | 26* | 2019 |
Stable matching with evolving preferences V Kanade, N Leonardos, F Magniez arXiv preprint arXiv:1509.01988, 2015 | 24 | 2015 |
Mining in logarithmic space A Kiayias, N Leonardos, D Zindros Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications …, 2021 | 18 | 2021 |
Lower bounds on the randomized communication complexity of read-once functions N Leonardos, M Saks Computational Complexity 19, 153-181, 2010 | 17 | 2010 |
An improved lower bound for the randomized decision tree complexity of recursive majority N Leonardos International Colloquium on Automata, Languages, and Programming, 696-708, 2013 | 15 | 2013 |
Communication optimal tardos-based asymmetric fingerprinting A Kiayias, N Leonardos, H Lipmaa, K Pavlyk, Q Tang Topics in Cryptology–-CT-RSA 2015: The Cryptographer's Track at the RSA …, 2015 | 10 | 2015 |
Minotaur: Multi-resource blockchain consensus M Fitzi, X Wang, S Kannan, A Kiayias, N Leonardos, P Viswanath, ... Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications …, 2022 | 9 | 2022 |
Improved periodic data retrieval in asynchronous rings with a faulty host E Bampas, N Leonardos, E Markou, A Pagourtzis, M Petrolia Theoretical Computer Science 608, 231-254, 2015 | 8 | 2015 |
Byzantine fault tolerant symmetric-persistent circle evacuation N Leonardos, A Pagourtzis, I Papaioannou Theoretical Computer Science 956, 113839, 2023 | 6 | 2023 |
Ordering transactions with bounded unfairness: definitions, complexity and constructions A Kiayias, N Leonardos, Y Shen Annual International Conference on the Theory and Applications of …, 2024 | 5 | 2024 |
Improved periodic data retrieval in asynchronous rings with a faulty host E Bampas, N Leonardos, E Markou, A Pagourtzis, M Petrolia Structural Information and Communication Complexity: 21st International …, 2014 | 5 | 2014 |
Berth scheduling at dedicated marine container terminals: The limited berth capacity case J Karafa, MM Golias, S Ivey, G Saharidis, N Leonardos Transportation Research Board 90th Annual MeetingTransportation Research Board, 2011 | 5 | 2011 |
How does nakamoto set his clock? Full analysis of nakamoto consensus in bounded-delay networks JA Garay, A Kiayias, N Leonardos Cryptology ePrint Archive, 2020 | 4 | 2020 |