Peter Kling
Peter Kling
About
Posts
Publications
Teaching
Contact
Light
Dark
Automatic
A population protocol for exact majority with O(log(^mbox5/3)n) stabilization time and asymptotically optimal number of states
Petra Berenbrink
,
Robert Elsässer
,
Tom Friedetzky
,
Dominik Kaaser
,
Peter Kling
,
Tomasz Radzik
January 2018
PDF
Cite
Type
Journal article
Publication
CoRR
Related
Time-space trade-offs in population protocols for the majority problem
Majority & Stabilization in Population Protocols
A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States
Infinite Balanced Allocation via Finite Capacities
Fast Consensus via the Unconstrained Undecided State Dynamics
Cite
×