A time and space optimal stable population protocol solving exact majority

DOI10.1109/FOCS52979.2021.00104MaRDI QIDQ6943446zbMATH OpenFDO

Authors Eric E. Severson, Leszek Gąsieniec, David Doty, Grzegorz Stachowiak, Przemysław Uznański, Mahsa Eftekhari

Publication date 13 August 2025

Full work available at URL https://doi.org/10.1109/FOCS52979.2021.00104

Mathematics Subject Classification ID

Proceedings, conferences, collections, etc. pertaining to computer science (68-06) Proceedings, conferences, collections, etc. pertaining to information and communication theory (94-06)

Cited in

(6)

• Majority consensus thresholds in competitive Lotka-Volterra populations
• Brief announcement: Optimally encoding information in chemical reaction networks
• Dynamic size counting in the population protocol model
• Game dynamics and equilibrium computation in the population protocol model
• Complete graph identification in population protocols
• The expressive power of population protocols with logarithmic space

This page was built for publication: A time and space optimal stable population protocol solving exact majority

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