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

DOI10.1145/3424659zbMATH Open1499.68035OpenAlexW3104722849MaRDI QIDQ5056397FDOQ5056397

Authors: 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

Recommendations

• Polylogarithmic-time leader election in population protocols
• Time-space trade-offs in population protocols
• Brief Announcement
• Leader election requires logarithmic time in population protocols

zbMATH Keywords

distributed algorithmleader electionpopulation protocolsrandomised algorithm

Mathematics Subject Classification ID

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

Cited In (2)

• Fast space optimal leader election in population protocols
• Population protocols: beyond runtime analysis

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5056397)