@inbook{0208ed9bb998459c859cb99677fc95e1,
title = "Variations of the Itai-Rodeh Algorithm for Computing Anonymous Ring Size",
abstract = "We propose two adaptations of the probabilistic Itai-Rodeh algorithm for computing the size of an anonymous asynchronous ring. This Monte Carlo algorithm (inevitably) allows for wrong outcomes. Our adaptations reduce the chance that this happens. Furthermore, we propose a new algorithm that has a better message complexity.",
author = "Wan Fokkink and Guus Samsom",
year = "2019",
doi = "10.1007/978-3-030-31175-9_1",
language = "English",
isbn = "9783030311742",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "3--13",
editor = "Alvim, {M{\'a}rio S.} and Kostas Chatzikokolakis and Carlos Olarte and Frank Valencia",
booktitle = "The Art of Modelling Computational Systems: A Journey from Logic and Concurrency to Security and Privacy",
address = "Germany",
}