Consensus with Bounded Space and Minimal Communication

31 December 2020

Papers citing "Consensus with Bounded Space and Minimal Communication"

6 / 6 papers shown

Title
Communication cost of consensus for nodes with limited memory Giulia Fanti N. Holden Yuval Peres G. Ranade 37 9 0 07 Jan 2019
Robust Detection in Leak-Prone Population Protocols Dan Alistarh Bartłomiej Dudek A. Kosowski D. Soloveichik P. Uznański 28 24 0 29 Jun 2017
Space-Optimal Majority in Population Protocols Dan Alistarh J. Aspnes Rati Gelashvili 74 109 0 17 Apr 2017
Stable Leader Election in Population Protocols Requires Linear Time David Doty D. Soloveichik 39 112 0 14 Feb 2015
Plurality Consensus in the Gossip Model L. Becchetti A. Clementi Emanuele Natale F. Pasquale R. Silvestri 62 78 0 09 Jul 2014
Simple Dynamics for Plurality Consensus L. Becchetti A. Clementi Emanuele Natale F. Pasquale R. Silvestri Luca Trevisan 42 58 0 10 Oct 2013