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

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.