ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1502.04246
  4. Cited By
Stable Leader Election in Population Protocols Requires Linear Time
v1v2v3v4 (latest)

Stable Leader Election in Population Protocols Requires Linear Time

14 February 2015
David Doty
D. Soloveichik
ArXiv (abs)PDFHTML

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

50 / 54 papers shown
Complete Graph Identification in Population Protocols
Complete Graph Identification in Population ProtocolsSafety-critical Systems Symposium (SSS), 2024
Haruki Kanaya
Yuichi Sudo
221
0
0
23 Aug 2024
The Expressive Power of Uniform Population Protocols with Logarithmic
  Space
The Expressive Power of Uniform Population Protocols with Logarithmic SpaceSymposium on Algorithmic Foundations of Dynamic Networks (AFDN), 2024
P. Czerner
Vincent Fischer
Roland Guttenberg
OT
160
0
0
19 Aug 2024
Game Dynamics and Equilibrium Computation in the Population Protocol
  Model
Game Dynamics and Equilibrium Computation in the Population Protocol ModelACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2023
Dan Alistarh
K. Chatterjee
Mehrdad Karrabi
John Lazarsfeld
169
0
0
14 Jul 2023
Privacy-Preserving Methods for Outlier-Resistant Average Consensus and
  Shallow Ranked Vote Leader Election
Privacy-Preserving Methods for Outlier-Resistant Average Consensus and Shallow Ranked Vote Leader Election
Luke Sperling
S. Kulkarni
MoMeFedML
106
1
0
27 Jan 2023
Probabilistic Population Protocol Models
Probabilistic Population Protocol Models
Vladyslav Melnychuk
174
1
0
18 Sep 2022
Near-Optimal Leader Election in Population Protocols on Graphs
Near-Optimal Leader Election in Population Protocols on GraphsACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2022
Dan Alistarh
Joel Rybicki
S. Voitovych
242
13
0
25 May 2022
On the Hierarchy of Distributed Majority Protocols
On the Hierarchy of Distributed Majority ProtocolsInternational Conference on Principles of Distributed Systems (OPODIS), 2022
Petra Berenbrink
A. Coja-Oghlan
Oliver Gebhard
Max Hahn-Klimroth
Dominik Kaaser
M. Rau
155
5
0
17 May 2022
Modular population protocols
Modular population protocols
Mikhail A. Raskin
107
0
0
23 Nov 2021
New Clocks, Optimal Line Formation and Self-Replication Population
  Protocols
New Clocks, Optimal Line Formation and Self-Replication Population ProtocolsSymposium on Theoretical Aspects of Computer Science (STACS), 2021
L. Gąsieniec
P. Spirakis
Grzegorz Stachowiak
376
4
0
21 Nov 2021
Population Protocols for Graph Class Identification Problems
Population Protocols for Graph Class Identification ProblemsInternational Conference on Principles of Distributed Systems (OPODIS), 2021
Hiroto Yasumi
Fukuhito Ooshita
M. Inoue
167
2
0
09 Nov 2021
Loosely-Stabilizing Phase Clocks and the Adaptive Majority Problem
Loosely-Stabilizing Phase Clocks and the Adaptive Majority Problem
Petra Berenbrink
Felix Biermeier
Christopher Hahn
Dominik Kaaser
202
8
0
24 Jun 2021
A time and space optimal stable population protocol solving exact
  majority
A time and space optimal stable population protocol solving exact majorityACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2021
David Doty
Mahsa Eftekhari
L. Gąsieniec
Eric E. Severson
Grzegorz Stachowiak
Przemyslaw Uznañski
237
1
0
04 Jun 2021
Smoothed Analysis of Population Protocols
Smoothed Analysis of Population ProtocolsInternational Symposium on Distributed Computing (DISC), 2021
Gregory Schwartzman
Y. Sudo
180
3
0
25 May 2021
A survey of size counting in population protocols
A survey of size counting in population protocolsTheoretical Computer Science (TCS), 2021
David Doty
Mahsa Eftekhari
368
5
0
12 May 2021
Fast Consensus via the Unconstrained Undecided State Dynamics
Fast Consensus via the Unconstrained Undecided State DynamicsACM-SIAM Symposium on Discrete Algorithms (SODA), 2021
Gregor Bankhamer
Petra Berenbrink
Felix Biermeier
Robert Elsässer
Hamed Hosseinpour
Dominik Kaaser
Peter Kling
313
13
0
18 Mar 2021
Fast Graphical Population Protocols
Fast Graphical Population ProtocolsInternational Conference on Principles of Distributed Systems (OPODIS), 2021
Dan Alistarh
Rati Gelashvili
Joel Rybicki
206
18
0
17 Feb 2021
Running Time Analysis of Broadcast Consensus Protocols
Running Time Analysis of Broadcast Consensus ProtocolsFoundations of Software Science and Computation Structure (FOSSACS), 2021
P. Czerner
Stefan Jaax
182
0
0
11 Jan 2021
Consensus with Bounded Space and Minimal Communication
Consensus with Bounded Space and Minimal Communication
Simina Brânzei
Yuval Peres
145
0
0
31 Dec 2020
A stable majority population protocol using logarithmic time and states
David Doty
Mahsa Eftekhari
Eric E. Severson
205
6
0
31 Dec 2020
Uniform Bipartition in the Population Protocol Model with Arbitrary
  Communication Graphs
Uniform Bipartition in the Population Protocol Model with Arbitrary Communication GraphsInternational Conference on Principles of Distributed Systems (OPODIS), 2020
Hiroto Yasumi
Fukuhito Ooshita
M. Inoue
Sébastien Tixeuil
OT
272
0
0
17 Nov 2020
On reaction network implementations of neural networks
On reaction network implementations of neural networksJournal of the Royal Society Interface (J R Soc Interface), 2020
David F. Anderson
Badal Joshi
A. Deshpande
236
31
0
26 Oct 2020
Time-optimal Loosely-stabilizing Leader Election in Population Protocols
Time-optimal Loosely-stabilizing Leader Election in Population Protocols
Y. Sudo
R. Eguchi
Taisuke Izumi
Toshimitsu Masuzawa
203
13
0
20 May 2020
Message complexity of population protocols
Message complexity of population protocolsInternational Symposium on Distributed Computing (DISC), 2020
Talley Amir
J. Aspnes
David Doty
H. MahsaEftekhari
Eric E. Severson
363
7
0
20 Mar 2020
Constructive expressive power of population protocols
Constructive expressive power of population protocols
Mikhail A. Raskin
69
0
0
17 Feb 2020
Notes on Theory of Distributed Systems
Notes on Theory of Distributed Systems
J. Aspnes
GNN
430
20
0
10 Jan 2020
Uniform Partition in Population Protocol Model under Weak Fairness
Uniform Partition in Population Protocol Model under Weak FairnessInternational Conference on Principles of Distributed Systems (OPODIS), 2019
Hiroto Yasumi
Fukuhito Ooshita
M. Inoue
174
3
0
12 Nov 2019
Succinct Population Protocols for Presburger Arithmetic
Succinct Population Protocols for Presburger ArithmeticSymposium on Theoretical Aspects of Computer Science (STACS), 2019
Michael Blondin
Javier Esparza
B. Genest
Martin Helfrich
Stefan Jaax
172
19
0
10 Oct 2019
Broadcast Distributed Voting Algorithm in Population Protocols
Broadcast Distributed Voting Algorithm in Population ProtocolsIET Signal Processing (ISP), 2019
Hamidreza Bandealinaeini
Saber Salehkaleybar
194
2
0
16 Jul 2019
Time-optimal self-stabilizing leader election in population protocols
Time-optimal self-stabilizing leader election in population protocolsACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2019
Janna Burman
Ho-Lin Chen
Hsueh-Ping Chen
David Doty
Thomas Nowak
Eric E. Severson
Chuan Xu
426
29
0
13 Jul 2019
Leader Election Requires Logarithmic Time in Population Protocols
Leader Election Requires Logarithmic Time in Population ProtocolsParallel Processing Letters (PPL), 2019
Y. Sudo
Toshimitsu Masuzawa
254
23
0
25 Jun 2019
On Counting the Population Size
On Counting the Population SizeACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2019
Petra Berenbrink
Dominik Kaaser
T. Radzik
OT
172
19
0
28 May 2019
Noidy Conmunixatipn: On the Convergence of the Averaging Population
  Protocol
Noidy Conmunixatipn: On the Convergence of the Averaging Population Protocol
Frederik Mallmann-Trenn
Yannic Maus
Dominik Pajak
MoMe
198
2
0
24 Apr 2019
Composable computation in discrete chemical reaction networks
Composable computation in discrete chemical reaction networksDistributed computing (Distrib. Comput.), 2019
Eric E. Severson
David Haley
David Doty
CoGe
278
18
0
26 Feb 2019
Population protocols with unreliable communication
Population protocols with unreliable communicationAlgorithmic Aspects of Wireless Sensor Networks (AAWSN), 2019
Mikhail A. Raskin
471
3
0
26 Feb 2019
Communication cost of consensus for nodes with limited memory
Communication cost of consensus for nodes with limited memory
Giulia Fanti
N. Holden
Yuval Peres
G. Ranade
260
10
0
07 Jan 2019
Logarithmic Expected-Time Leader Election in Population Protocol Model
Logarithmic Expected-Time Leader Election in Population Protocol Model
Y. Sudo
Fukuhito Ooshita
Taisuke Izumi
H. Kakugawa
Toshimitsu Masuzawa
317
23
0
29 Dec 2018
Hardness of computing and approximating predicates and functions with
  leaderless population protocols
Hardness of computing and approximating predicates and functions with leaderless population protocols
Amanda Belleville
David Doty
D. Soloveichik
247
26
0
03 Nov 2018
Efficient size estimation and impossibility of termination in uniform
  dense population protocols
Efficient size estimation and impossibility of termination in uniform dense population protocols
David Doty
Mahsa Eftekhari
OT
445
31
0
27 Aug 2018
Automatic Analysis of Expected Termination Time for Population Protocols
Automatic Analysis of Expected Termination Time for Population ProtocolsInternational Conference on Concurrency Theory (CONCUR), 2018
Michael Blondin
Javier Esparza
A. Kucera
197
6
0
01 Jul 2018
Fast Approximate Counting and Leader Election in Populations
Fast Approximate Counting and Leader Election in Populations
O. Michail
P. Spirakis
Michail Theofilatos
119
3
0
07 Jun 2018
Exact size counting in uniform population protocols in nearly
  logarithmic time
Exact size counting in uniform population protocols in nearly logarithmic time
David Doty
Mahsa Eftekhari
O. Michail
P. Spirakis
Michail Theofilatos
OT
282
21
0
13 May 2018
Population Protocols Are Fast
Population Protocols Are Fast
A. Kosowski
Przemyslaw Uznañski
214
15
0
19 Feb 2018
Almost logarithmic-time space optimal leader election in population
  protocols
Almost logarithmic-time space optimal leader election in population protocols
L. Gąsieniec
Grzegorz Stachowiak
P. Uznański
360
59
0
19 Feb 2018
Large Flocks of Small Birds: On the Minimal Size of Population Protocols
Large Flocks of Small Birds: On the Minimal Size of Population Protocols
Michael Blondin
Javier Esparza
Stefan Jaax
172
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
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
142
10
0
02 May 2017
Fast Space Optimal Leader Election in Population Protocols
Fast Space Optimal Leader Election in Population Protocols
L. Gąsieniec
Grzegorz Stachowiak
311
78
0
25 Apr 2017
Space-Optimal Majority in Population Protocols
Space-Optimal Majority in Population Protocols
Dan Alistarh
J. Aspnes
Rati Gelashvili
358
115
0
17 Apr 2017
Time and Space Optimal Counting in Population Protocols
Time and Space Optimal Counting in Population Protocols
J. Aspnes
J. Beauquier
Janna Burman
D. Sohier
OT
164
33
0
22 Nov 2016
Global Versus Local Computations: Fast Computing with Identifiers
Global Versus Local Computations: Fast Computing with Identifiers
Mikael Rabie
228
2
0
21 Sep 2016
How Many Cooks Spoil the Soup?
How Many Cooks Spoil the Soup?
O. Michail
P. Spirakis
370
3
0
25 Apr 2016
12
Next
Page 1 of 2