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 2021
Cite
URL
Type
Journal article
Publication
CoRR
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
×