Enhanced Phase Clocks, Population Protocols, and Fast Space Optimal Leader Election

DOI10.1145/3424659zbMath1499.68035OpenAlexW3104722849MaRDI QIDQ5056397

Grzegorz Stachowiak, Leszek Gąsieniec

Publication date: 8 December 2022

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3424659

zbMATH Keywords

distributed algorithmleader electionpopulation protocolsrandomised algorithm

Mathematics Subject Classification ID

Distributed systems (68M14) Randomized algorithms (68W20) Distributed algorithms (68W15)

Related Items (2)

Lower bounds on the state complexity of population protocols ⋮ Population protocols: beyond runtime analysis

This page was built for publication: Enhanced Phase Clocks, Population Protocols, and Fast Space Optimal Leader Election