v1v2v3v4 (latest)

Stable Leader Election in Population Protocols Requires Linear Time

14 February 2015

Papers citing "Stable Leader Election in Population Protocols Requires Linear Time"

50 / 54 papers shown

Title
Complete Graph Identification in Population Protocols Haruki Kanaya Yuichi Sudo 93 0 0 23 Aug 2024
The Expressive Power of Uniform Population Protocols with Logarithmic Space P. Czerner Vincent Fischer Roland Guttenberg OT 22 0 0 19 Aug 2024
Game Dynamics and Equilibrium Computation in the Population Protocol Model Dan Alistarh K. Chatterjee Mehrdad Karrabi John Lazarsfeld 45 0 0 14 Jul 2023
Privacy-Preserving Methods for Outlier-Resistant Average Consensus and Shallow Ranked Vote Leader Election Luke Sperling S. Kulkarni MoMe FedML 34 1 0 27 Jan 2023
Probabilistic Population Protocol Models Vladyslav Melnychuk 98 1 0 18 Sep 2022
Near-Optimal Leader Election in Population Protocols on Graphs Dan Alistarh Joel Rybicki S. Voitovych 110 5 0 25 May 2022
On the Hierarchy of Distributed Majority Protocols Petra Berenbrink A. Coja-Oghlan Oliver Gebhard Max Hahn-Klimroth Dominik Kaaser M. Rau 41 3 0 17 May 2022
Modular population protocols Mikhail A. Raskin 13 0 0 23 Nov 2021
New Clocks, Optimal Line Formation and Self-Replication Population Protocols L. Gąsieniec P. Spirakis Grzegorz Stachowiak 105 3 0 21 Nov 2021
Population Protocols for Graph Class Identification Problems Hiroto Yasumi Fukuhito Ooshita M. Inoue 32 1 0 09 Nov 2021
Loosely-Stabilizing Phase Clocks and the Adaptive Majority Problem Petra Berenbrink Felix Biermeier Christopher Hahn Dominik Kaaser 46 8 0 24 Jun 2021
A time and space optimal stable population protocol solving exact majority David Doty Mahsa Eftekhari L. Gąsieniec Eric E. Severson Grzegorz Stachowiak Przemyslaw Uznañski 58 1 0 04 Jun 2021
Smoothed Analysis of Population Protocols Gregory Schwartzman Y. Sudo 60 2 0 25 May 2021
A survey of size counting in population protocols David Doty Mahsa Eftekhari 99 4 0 12 May 2021
Fast Consensus via the Unconstrained Undecided State Dynamics Gregor Bankhamer Petra Berenbrink Felix Biermeier Robert Elsässer Hamed Hosseinpour Dominik Kaaser Peter Kling 91 12 0 18 Mar 2021
Fast Graphical Population Protocols Dan Alistarh Rati Gelashvili Joel Rybicki 106 15 0 17 Feb 2021
Running Time Analysis of Broadcast Consensus Protocols P. Czerner Stefan Jaax 78 0 0 11 Jan 2021
Consensus with Bounded Space and Minimal Communication Simina Brânzei Yuval Peres 41 0 0 31 Dec 2020
A stable majority population protocol using logarithmic time and states David Doty Mahsa Eftekhari Eric E. Severson 44 6 0 31 Dec 2020
Uniform Bipartition in the Population Protocol Model with Arbitrary Communication Graphs Hiroto Yasumi Fukuhito Ooshita M. Inoue Sébastien Tixeuil OT 87 0 0 17 Nov 2020
On reaction network implementations of neural networks David F. Anderson Badal Joshi A. Deshpande 64 25 0 26 Oct 2020
Time-optimal Loosely-stabilizing Leader Election in Population Protocols Y. Sudo R. Eguchi Taisuke Izumi Toshimitsu Masuzawa 112 13 0 20 May 2020
Message complexity of population protocols Talley Amir J. Aspnes David Doty H. MahsaEftekhari Eric E. Severson 105 7 0 20 Mar 2020
Constructive expressive power of population protocols Mikhail A. Raskin 20 0 0 17 Feb 2020
Notes on Theory of Distributed Systems J. Aspnes GNN 84 17 0 10 Jan 2020
Uniform Partition in Population Protocol Model under Weak Fairness Hiroto Yasumi Fukuhito Ooshita M. Inoue 69 3 0 12 Nov 2019
Succinct Population Protocols for Presburger Arithmetic Michael Blondin Javier Esparza B. Genest Martin Helfrich Stefan Jaax 36 18 0 10 Oct 2019
Broadcast Distributed Voting Algorithm in Population Protocols Hamidreza Bandealinaeini Saber Salehkaleybar 73 2 0 16 Jul 2019
Time-optimal self-stabilizing leader election in population protocols Janna Burman Ho-Lin Chen Hsueh-Ping Chen David Doty Thomas Nowak Eric E. Severson Chuan Xu 127 29 0 13 Jul 2019
Leader Election Requires Logarithmic Time in Population Protocols Y. Sudo Toshimitsu Masuzawa 130 17 0 25 Jun 2019
On Counting the Population Size Petra Berenbrink Dominik Kaaser T. Radzik OT 55 18 0 28 May 2019
Noidy Conmunixatipn: On the Convergence of the Averaging Population Protocol Frederik Mallmann-Trenn Yannic Maus Dominik Pajak MoMe 54 1 0 24 Apr 2019
Composable computation in discrete chemical reaction networks Eric E. Severson David Haley David Doty CoGe 88 18 0 26 Feb 2019
Population protocols with unreliable communication Mikhail A. Raskin 18 2 0 26 Feb 2019
Communication cost of consensus for nodes with limited memory Giulia Fanti N. Holden Yuval Peres G. Ranade 53 9 0 07 Jan 2019
Logarithmic Expected-Time Leader Election in Population Protocol Model Y. Sudo Fukuhito Ooshita Taisuke Izumi H. Kakugawa Toshimitsu Masuzawa 99 23 0 29 Dec 2018
Hardness of computing and approximating predicates and functions with leaderless population protocols Amanda Belleville David Doty D. Soloveichik 130 25 0 03 Nov 2018
Efficient size estimation and impossibility of termination in uniform dense population protocols David Doty Mahsa Eftekhari OT 102 30 0 27 Aug 2018
Automatic Analysis of Expected Termination Time for Population Protocols Michael Blondin Javier Esparza A. Kucera 14 6 0 01 Jul 2018
Fast Approximate Counting and Leader Election in Populations O. Michail P. Spirakis Michail Theofilatos 36 4 0 07 Jun 2018
Exact size counting in uniform population protocols in nearly logarithmic time David Doty Mahsa Eftekhari O. Michail P. Spirakis Michail Theofilatos OT 102 21 0 13 May 2018
Population Protocols Are Fast A. Kosowski Przemyslaw Uznañski 67 15 0 19 Feb 2018
Almost logarithmic-time space optimal leader election in population protocols L. Gąsieniec Grzegorz Stachowiak P. Uznański 109 57 0 19 Feb 2018
Large Flocks of Small Birds: On the Minimal Size of Population Protocols Michael Blondin Javier Esparza Stefan Jaax 43 29 0 02 Jan 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 54 11 0 02 May 2017
Fast Space Optimal Leader Election in Population Protocols L. Gąsieniec Grzegorz Stachowiak 59 76 0 25 Apr 2017
Space-Optimal Majority in Population Protocols Dan Alistarh J. Aspnes Rati Gelashvili 111 109 0 17 Apr 2017
Time and Space Optimal Counting in Population Protocols J. Aspnes J. Beauquier Janna Burman D. Sohier OT 36 31 0 22 Nov 2016
Global Versus Local Computations: Fast Computing with Identifiers Mikael Rabie 59 2 0 21 Sep 2016
How Many Cooks Spoil the Soup? O. Michail P. Spirakis 73 3 0 25 Apr 2016