Peter Kling
Peter Kling
About
Posts
Publications
Teaching
Contact
Light
Dark
Automatic
Fast Consensus via the Unconstrained Undecided State Dynamics
Gregor Bankhamer
,
Petra Berenbrink
,
Felix Biermeier
,
Robert Elsässer
,
Hamed Hosseinpour
,
Dominik Kaaser
,
Peter Kling
January 2022
Cite
DOI
URL
Type
Conference paper
Publication
Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022
Related
Fast Consensus via the Unconstrained Undecided State Dynamics
Population Protocols for Exact Plurality Consensus: How a small chance of failure helps to eliminate insignificant opinions
A population protocol for exact majority with O(log(^mbox5/3)n) stabilization time and asymptotically optimal number of states
Majority & Stabilization in Population Protocols
A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States
Cite
×