A time and space optimal stable population protocol solving exact
majority

v1v2 (latest)

A time and space optimal stable population protocol solving exact majority

4 June 2021

Mahsa Eftekhari

Eric E. Severson

Grzegorz Stachowiak

Przemyslaw Uznañski

ArXiv (abs)PDF HTML

Papers citing "A time and space optimal stable population protocol solving exact majority"

5 / 5 papers shown

Title
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 92 29 0 13 Jul 2019
Population Protocols Are Fast A. Kosowski Przemyslaw Uznañski 59 15 0 19 Feb 2018
Space-Optimal Majority in Population Protocols Dan Alistarh J. Aspnes Rati Gelashvili 82 109 0 17 Apr 2017
Stable Leader Election in Population Protocols Requires Linear Time David Doty D. Soloveichik 39 112 0 14 Feb 2015
Determining Majority in Networks with Local Interactions and very Small Local Memory George B. Mertzios Sotiris E. Nikoletseas Christoforos L. Raptopoulos Paul G. Spirakis 53 96 0 30 Apr 2014