Fast Space Optimal Leader Election in Population Protocols

25 April 2017

Papers citing "Fast Space Optimal Leader Election in Population Protocols"

12 / 12 papers shown

Title
Near-Optimal Leader Election in Population Protocols on Graphs Dan Alistarh Joel Rybicki S. Voitovych 29 5 0 25 May 2022
Byzantine-Resilient Population Protocols C. Busch Dariusz R. Kowalski 24 0 0 15 May 2021
A stable majority population protocol using logarithmic time and states David Doty Mahsa Eftekhari Eric E. Severson 27 6 0 31 Dec 2020
Time and Space Optimal Exact Majority Population Protocols Leszek Gkasieniec Grzegorz Stachowiak P. Uznański OT 23 3 0 14 Nov 2020
Models of Smoothing in Dynamic Networks Uri Meir A. Paz Gregory Schwartzman 21 4 0 28 Sep 2020
Approximate Majority With Catalytic Inputs Talley Amir J. Aspnes John Lazarsfeld 40 3 0 18 Sep 2020
Leader Election Requires Logarithmic Time in Population Protocols Y. Sudo Toshimitsu Masuzawa 13 16 0 25 Jun 2019
On Counting the Population Size Petra Berenbrink Dominik Kaaser T. Radzik OT 22 18 0 28 May 2019
Composable computation in discrete chemical reaction networks Eric E. Severson David Haley David Doty CoGe 23 17 0 26 Feb 2019
Fast Approximate Counting and Leader Election in Populations O. Michail P. Spirakis Michail Theofilatos 26 4 0 07 Jun 2018
$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 35 22 0 14 May 2018
Space-Optimal Majority in Population Protocols Dan Alistarh J. Aspnes Rati Gelashvili 16 108 0 17 Apr 2017