Time and Space Optimal Counting in Population Protocols

22 November 2016

Papers citing "Time and Space Optimal Counting in Population Protocols"

6 / 6 papers shown

Title
Efficient Computation in Congested Anonymous Dynamic Networks Giuseppe A. Di Luna Giovanni Viglietta 105 3 0 19 Jan 2023
Computing in Anonymous Dynamic Networks Is Linear Giuseppe A. Di Luna Giovanni Viglietta 65 13 0 05 Apr 2022
Uniform Partition in Population Protocol Model under Weak Fairness Hiroto Yasumi Fukuhito Ooshita M. Inoue 69 3 0 12 Nov 2019
On the Necessary Memory to Compute the Plurality in Multi-Agent Systems Emanuele Natale Iliad Ramezani 65 6 0 19 Jan 2019
Population stability: regulating size in the presence of an adversary S. Goldwasser R. Ostrovsky Alessandra Scafuro Adam Sealfon 108 8 0 07 Mar 2018
Stable Leader Election in Population Protocols Requires Linear Time David Doty D. Soloveichik 66 112 0 14 Feb 2015