Fast Space Optimal Leader Election in Population Protocols

v1v2v3 (latest)

Fast Space Optimal Leader Election in Population Protocols

25 April 2017

Grzegorz Stachowiak

ArXiv (abs)PDF HTML

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

18 / 18 papers shown

Title
Near-Optimal Leader Election in Population Protocols on Graphs Dan Alistarh Joel Rybicki S. Voitovych 110 5 0 25 May 2022
Byzantine-Resilient Population Protocols C. Busch Dariusz R. Kowalski 41 0 0 15 May 2021
Running Time Analysis of Broadcast Consensus Protocols P. Czerner Stefan Jaax 78 0 0 11 Jan 2021
A stable majority population protocol using logarithmic time and states David Doty Mahsa Eftekhari Eric E. Severson 44 6 0 31 Dec 2020
Time and Space Optimal Exact Majority Population Protocols Leszek Gkasieniec Grzegorz Stachowiak P. Uznański OT 45 3 0 14 Nov 2020
Models of Smoothing in Dynamic Networks Uri Meir A. Paz Gregory Schwartzman 79 4 0 28 Sep 2020
Approximate Majority With Catalytic Inputs Talley Amir J. Aspnes John Lazarsfeld 63 3 0 18 Sep 2020
On the Distributed Construction of Stable Networks in Polylogarithmic Parallel Time Matthew Connor O. Michail P. Spirakis 51 5 0 01 Jul 2020
Robust Comparison in Population Protocols Dan Alistarh Martin Töpfer P. Uznański 104 3 0 13 Mar 2020
Uniform Partition in Population Protocol Model under Weak Fairness Hiroto Yasumi Fukuhito Ooshita M. Inoue 69 3 0 12 Nov 2019
Time-optimal self-stabilizing leader election in population protocols Janna Burman Ho-Lin Chen Hsueh-Ping Chen David Doty Thomas Nowak Eric E. Severson Chuan Xu 127 29 0 13 Jul 2019
Leader Election Requires Logarithmic Time in Population Protocols Y. Sudo Toshimitsu Masuzawa 130 17 0 25 Jun 2019
On Counting the Population Size Petra Berenbrink Dominik Kaaser T. Radzik OT 55 18 0 28 May 2019
Composable computation in discrete chemical reaction networks Eric E. Severson David Haley David Doty CoGe 88 18 0 26 Feb 2019
Logarithmic Expected-Time Leader Election in Population Protocol Model Y. Sudo Fukuhito Ooshita Taisuke Izumi H. Kakugawa Toshimitsu Masuzawa 99 23 0 29 Dec 2018
Hardness of computing and approximating predicates and functions with leaderless population protocols Amanda Belleville David Doty D. Soloveichik 127 25 0 03 Nov 2018
Population Protocols Are Fast A. Kosowski Przemyslaw Uznañski 67 15 0 19 Feb 2018
Space-Optimal Majority in Population Protocols Dan Alistarh J. Aspnes Rati Gelashvili 111 109 0 17 Apr 2017