Communication cost of consensus for nodes with limited memory

7 January 2019

Papers citing "Communication cost of consensus for nodes with limited memory"

10 / 10 papers shown

Title
Population Protocols Are Fast A. Kosowski Przemyslaw Uznañski 59 15 0 19 Feb 2018
Population protocols for leader election and exact majority with O(log^2 n) states and O(log^2 n) convergence time Andreas Bilke C. Cooper Robert Elsässer T. Radzik 38 11 0 02 May 2017
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
Plurality Consensus in the Gossip Model L. Becchetti A. Clementi Emanuele Natale F. Pasquale R. Silvestri 70 78 0 09 Jul 2014
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
Probabilistic consensus via polling and majority rules J. Cruise A. Ganesh 82 41 0 19 Nov 2013
Timing in chemical reaction networks David Doty GNN 57 77 0 03 Apr 2013
An Upper Bound on the Convergence Time for Quantized Consensus Shang Shang P. Cuff Pan Hui Sanjeev R. Kulkarni 78 13 0 03 Aug 2012
Majority Dynamics and Aggregation of Information in Social Networks Elchanan Mossel Joe Neeman Omer Tamuz 57 136 0 04 Jul 2012