A population protocol for exact majority with O(\log5/3n) stabilization time and asymptotically optimal number of states. | OpenReview

A population protocol for exact majority with O(\log5/3n) stabilization time and asymptotically optimal number of states.

Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik

28 Jan 2026CoRR 2018EveryoneCC BY-SA 4.0

Loading