A survey of size counting in population protocols

v1v2v3 (latest)

A survey of size counting in population protocols

12 May 2021

Mahsa Eftekhari

ArXiv (abs)PDF HTML

Papers citing "A survey of size counting in population protocols"

6 / 6 papers shown

Title
$An $O(\log^{3/2}n)$ Parallel Time Population Protocol for Majority with $O(\log n)$ States$ An $O(\log^{3/2}n)$ Parallel Time Population Protocol for Majority with $O(\log n)$ States Stav Ben-Nun T. Kopelowitz Matan Kraus E. Porat OT 47 24 0 25 Nov 2020
Logarithmic Expected-Time Leader Election in Population Protocol Model Y. Sudo Fukuhito Ooshita Taisuke Izumi H. Kakugawa Toshimitsu Masuzawa 91 23 0 29 Dec 2018
Population stability: regulating size in the presence of an adversary S. Goldwasser R. Ostrovsky Alessandra Scafuro Adam Sealfon 100 8 0 07 Mar 2018
Space-Optimal Majority in Population Protocols Dan Alistarh J. Aspnes Rati Gelashvili 90 109 0 17 Apr 2017
Stable Leader Election in Population Protocols Requires Linear Time David Doty D. Soloveichik 39 112 0 14 Feb 2015
Population Protocols that Correspond to Symmetric Games Olivier Bournez Jérémie Chalopin Johanne Cohen Xavier Koegler 76 9 0 17 Jul 2009

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.