3 papers
cs.DC2025
Efficient Stable Population Protocols for Parity and Beyond
Leszek Gąsieniec, Tytus Grodzicki, Tomasz Jurdziński +2
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…
cs.DC2024
Anonymous Self-Stabilising Localisation via Spatial Population Protocols
Leszek Gąsieniec, Łukasz Kuszner, Ehsan Latif +3
In the distributed localization problem (DLP), anonymous robots (agents) begin at arbitrary positions in , where is an Eucli…