Peter Kling
Peter Kling
About
Posts
Publications
Teaching
Contact
Light
Dark
Automatic
A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States
Petra Berenbrink
,
Robert Elsässer
,
Tom Friedetzky
,
Dominik Kaaser
,
Peter Kling
,
Tomasz Radzik
January 2018
Cite
DOI
URL
Type
Conference paper
Publication
32nd International Symposium on Distributed Computing, DISC 2018, New Orleans, LA, USA, October 15-19, 2018
Related
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
Time-space trade-offs in population protocols for the majority problem
Simple Load Balancing
Tight & Simple Load Balancing
Cite
×