Passively Mobile Communicating Machines that Use Restricted Space

11 December 2010

Papers citing "Passively Mobile Communicating Machines that Use Restricted Space"

10 / 10 papers shown

Title
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
Robust Comparison in Population Protocols Dan Alistarh Martin Töpfer P. Uznański 135 3 0 13 Mar 2020
Hardness of computing and approximating predicates and functions with leaderless population protocols Amanda Belleville David Doty D. Soloveichik 130 25 0 03 Nov 2018
Population Protocols Are Fast A. Kosowski Przemyslaw Uznañski 67 15 0 19 Feb 2018
Population Protocols with Faulty Interactions: the Impact of a Leader Giuseppe Antonio Di Luna P. Flocchini Taisuke Izumi Tomoko Izumi Nicola Santoro Giovanni Viglietta 36 19 0 21 Nov 2016
Time-Space Trade-offs in Population Protocols Dan Alistarh J. Aspnes David Eisenstat Rati Gelashvili Ronald L. Rivest OT 95 4 0 25 Feb 2016
Homonym Population Protocols Olivier Bournez Johanne Cohen Mikael Rabie 24 12 0 10 Feb 2016
Connectivity Preserving Network Transformers O. Michail P. Spirakis 69 6 0 09 Dec 2015
Simple and Efficient Local Codes for Distributed Stable Network Construction O. Michail P. Spirakis 49 60 0 26 Sep 2013