$A population protocol for exact majority with $O(\log^{5/3} n)$ stabilization time and asymptotically optimal number of states$

A population protocol for exact majority with $O(\log^{5/3} n)$ stabilization time and asymptotically optimal number of states

14 May 2018

Petra Berenbrink

Robert Elsässer

Papers citing "A population protocol for exact majority with $O(\log^{5/3} n)$ stabilization time and asymptotically optimal number of states"

4 / 4 papers shown

Title
Fast Convergence of $k$ -Opinion Undecided State Dynamics in the Population Protocol Model Talley Amir J. Aspnes Petra Berenbrink Felix Biermeier Christopher Hahn Dominik Kaaser John Lazarsfeld 14 5 0 24 Feb 2023
$An $O(\log^{3/2}n)$ Parallel Time Population Protocol for Majority with $O(\log n)$ States$ An $O(\log^{3/2}n)$ Parallel Time Population Protocol for Majority with $O(\log n)$ States Stav Ben-Nun T. Kopelowitz Matan Kraus E. Porat OT 10 24 0 25 Nov 2020
Time and Space Optimal Exact Majority Population Protocols Leszek Gkasieniec Grzegorz Stachowiak P. Uznański OT 20 3 0 14 Nov 2020
Population Protocols Are Fast A. Kosowski Przemyslaw Uznañski 29 15 0 19 Feb 2018