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. 1808.08913
  4. Cited By
Efficient size estimation and impossibility of termination in uniform
  dense population protocols
v1v2v3v4 (latest)

Efficient size estimation and impossibility of termination in uniform dense population protocols

27 August 2018
David Doty
Mahsa Eftekhari
    OT
ArXiv (abs)PDFHTML

Papers citing "Efficient size estimation and impossibility of termination in uniform dense population protocols"

14 / 14 papers shown
Complete Graph Identification in Population Protocols
Complete Graph Identification in Population ProtocolsSafety-critical Systems Symposium (SSS), 2024
Haruki Kanaya
Yuichi Sudo
223
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
166
0
0
19 Aug 2024
Dynamic Size Counting in the Population Protocol Model
Dynamic Size Counting in the Population Protocol ModelACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2024
Dominik Kaaser
Maximilian Lohmann
221
0
0
08 May 2024
Verification of Population Protocols with Unordered Data is undecidable
Verification of Population Protocols with Unordered Data is undecidable
Roland Guttenberg
135
1
0
17 May 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
168
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
176
3
0
25 Feb 2022
Fast and Succinct Population Protocols for Presburger Arithmetic
Fast and Succinct Population Protocols for Presburger ArithmeticSymposium on Algorithmic Foundations of Dynamic Networks (AFDN), 2022
P. Czerner
Roland Guttenberg
Martin Helfrich
Javier Esparza
176
11
0
23 Feb 2022
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
246
1
0
04 Jun 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
378
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
319
13
0
18 Mar 2021
A stable majority population protocol using logarithmic time and states
David Doty
Mahsa Eftekhari
Eric E. Severson
213
6
0
31 Dec 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
372
7
0
20 Mar 2020
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
179
19
0
28 May 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
293
18
0
26 Feb 2019
1
Page 1 of 1