2 papers
cs.DC2026
Efficient Stable Population Protocols for Parity and Beyond
Leszek Gąsieniec, Leszek GÄ sieniec, Tytus Grodzicki +4
For nearly two decades, population protocols have been extensively studied, yielding efficient solutions for central problems in distributed computing, including leader election, a…
cs.DC2025
Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols
Leszek GÄ sieniec, Tytus Grodzicki, Grzegorz Stachowiak
We investigate leader election problem via ranking within self-stabilising population protocols. In this scenario, the agent's state space comprises rank states and extra s…