New bounds for the flock-of-birds problem

DOI10.1007/978-3-031-09574-0_14OpenAlexW3210304063MaRDI QIDQ2097227

Alexander Kozachinskiy

Publication date: 11 November 2022

Full work available at URL: https://arxiv.org/abs/2110.12452

zbMATH Keywords

population protocolsPresburger arithmeticthreshold predicates

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• The computational power of population protocols
• Computation in networks of passively mobile finite-state sensors
• Fast computation by population protocols with a leader
• Time-Space Trade-offs in Population Protocols
• Succinct Population Protocols for Presburger Arithmetic