On convergence and threshold properties of discrete Lotka-Volterra population protocols
From MaRDI portal
Publication:2168846
DOI10.1016/j.jcss.2022.06.002OpenAlexW2952976841WikidataQ114183711 ScholiaQ114183711MaRDI QIDQ2168846
Przemysław Uznański, Leszek Gąsieniec, Evangelos Kranakis, Adrian Kosowski, Jurek Czyzowicz, Paul G. Spirakis
Publication date: 26 August 2022
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcss.2022.06.002
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A simple population protocol for fast robust approximate majority
- Probabilistic consensus via polling and majority rules
- Global majority consensus by local majority polling on graphs of a given degree sequence
- Determining majority in networks with local interactions and very small local memory
- Distributed probabilistic polling and applications to proportionate agreement
- The computational power of population protocols
- Computation in networks of passively mobile finite-state sensors
- Fast and Exact Majority in Population Protocols
- On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols
- Evolutionary Games and Population Dynamics
- Time-Space Trade-offs in Population Protocols
- Reaching a Consensus
- The Dynamics and Stability of Probabilistic Population Processes
- A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States
- The Power of Two Choices in Distributed Voting
- Brief Announcement
- Universal protocols for information dissemination using emergent signals
- Brief Announcement