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. 2011.12633
  4. Cited By
An $O(\log^{3/2}n)$ Parallel Time Population Protocol for Majority with
  $O(\log n)$ States

An O(log⁡3/2n)O(\log^{3/2}n)O(log3/2n) Parallel Time Population Protocol for Majority with O(log⁡n)O(\log n)O(logn) States

ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2020
25 November 2020
Stav Ben-Nun
T. Kopelowitz
Matan Kraus
E. Porat
    OT
ArXiv (abs)PDFHTML

Papers citing "An $O(\log^{3/2}n)$ Parallel Time Population Protocol for Majority with $O(\log n)$ States"

16 / 16 papers shown
Complete Graph Identification in Population Protocols
Complete Graph Identification in Population ProtocolsSafety-critical Systems Symposium (SSS), 2024
Haruki Kanaya
Yuichi Sudo
216
0
0
23 Aug 2024
Population Protocols for Exact Plurality Consensus -- How a small chance
  of failure helps to eliminate insignificant opinions
Population Protocols for Exact Plurality Consensus -- How a small chance of failure helps to eliminate insignificant opinionsACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2022
Gregor Bankhamer
Petra Berenbrink
Felix Biermeier
Robert Elsässer
Hamed Hosseinpour
Dominik Kaaser
Peter Kling
232
8
0
09 Feb 2024
Fast Convergence of $k$-Opinion Undecided State Dynamics in the
  Population Protocol Model
Fast Convergence of kkk-Opinion Undecided State Dynamics in the Population Protocol ModelACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2023
Talley Amir
J. Aspnes
Petra Berenbrink
Felix Biermeier
Christopher Hahn
Dominik Kaaser
John Lazarsfeld
176
8
0
24 Feb 2023
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
150
5
0
17 May 2022
Dynamic size counting in population protocols
Dynamic size counting in population protocolsSymposium on Algorithmic Foundations of Dynamic Networks (AFDN), 2022
David Doty
Mahsa Eftekhari
174
3
0
25 Feb 2022
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
Byzantine-Resilient Population Protocols
Byzantine-Resilient Population Protocols
C. Busch
Dariusz R. Kowalski
268
1
0
15 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
362
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
Reaching Agreement in Competitive Microbial Systems
Reaching Agreement in Competitive Microbial Systems
Victoria Andaur
Janna Burman
Matthias Függer
Manish Kushwaha
Bilal Manssouri
Thomas Nowak
Joel Rybicki
301
2
0
12 Mar 2021
A stable majority population protocol using logarithmic time and states
David Doty
Mahsa Eftekhari
Eric E. Severson
204
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
267
0
0
17 Nov 2020
Approximate Majority With Catalytic Inputs
Approximate Majority With Catalytic InputsInternational Conference on Principles of Distributed Systems (OPODIS), 2020
Talley Amir
J. Aspnes
John Lazarsfeld
384
3
0
18 Sep 2020
Distributed Computation with Continual Population Growth
Distributed Computation with Continual Population GrowthDistributed computing (Distrib. Comput.), 2020
Da-Jung Cho
Matthias Függer
Corbin Hopper
Manish Kushwaha
Thomas Nowak
Quentin Soubeyran
227
6
0
22 Mar 2020
Robust Comparison in Population Protocols
Robust Comparison in Population ProtocolsACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2020
Dan Alistarh
Martin Töpfer
P. Uznański
372
3
0
13 Mar 2020
1
Page 1 of 1