Nikos Leonardos

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Ordering transactions with bounded unfairness: definitions, complexity and constructions	2024-11-13	Paper
Optimal circle search despite the presence of faulty robots	2024-04-05	Paper
Optimal circle search despite the presence of faulty robots Information Processing Letters	2023-06-05	Paper
Byzantine fault tolerant symmetric-persistent circle evacuation Theoretical Computer Science	2023-04-26	Paper
Byzantine fault tolerant symmetric-persistent circle evacuation Algorithms for Sensor Systems	2022-06-24	Paper
Oceanic Games: Centralization Risks and Incentives in Blockchain Mining Mathematical Research for Blockchain Economy	2020-06-29	Paper
Bootstrapping the blockchain, with applications to consensus and fast PKI setup	2018-05-29	Paper
Stable Matching with Evolving Preferences (available as arXiv preprint)	2018-04-19	Paper
The Bitcoin backbone protocol with chains of variable difficulty	2017-11-03	Paper
Hellinger volume and number-on-the-forehead communication complexity Journal of Computer and System Sciences	2016-06-13	Paper
Communication optimal Tardos-based asymmetric fingerprinting Lecture Notes in Computer Science	2016-03-02	Paper
Improved periodic data retrieval in asynchronous rings with a faulty host Theoretical Computer Science	2015-12-11	Paper
The Bitcoin Backbone Protocol: Analysis and Applications Advances in Cryptology - EUROCRYPT 2015	2015-09-30	Paper
Improved periodic data retrieval in asynchronous rings with a faulty host Structural Information and Communication Complexity	2014-08-07	Paper
An improved lower bound for the randomized decision tree complexity of recursive majority Automata, Languages, and Programming	2013-08-06	Paper
Lower bounds on the randomized communication complexity of read-once functions Computational Complexity	2011-02-18	Paper

Research outcomes over time

This page was built for person: Nikos Leonardos