Population Protocols Are Fast

19 February 2018

Papers citing "Population Protocols Are Fast"

5 / 5 papers shown

Title
Time and Space Optimal Exact Majority Population Protocols Leszek Gkasieniec Grzegorz Stachowiak P. Uznański OT 15 3 0 14 Nov 2020
Approximate Majority With Catalytic Inputs Talley Amir J. Aspnes John Lazarsfeld 19 3 0 18 Sep 2020
A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization Benjamin Doerr Frank Neumann 19 31 0 30 Jun 2020
Communication cost of consensus for nodes with limited memory Giulia Fanti N. Holden Yuval Peres G. Ranade 17 9 0 07 Jan 2019
$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 Petra Berenbrink Robert Elsässer T. Friedetzky Dominik Kaaser Peter Kling T. Radzik 19 22 0 14 May 2018