An O (log 3/2 n ) Parallel Time Population Protocol for Majority with O (log n ) States-Reference-Cited by-同舟云学术

An O (log 3/2 n ) Parallel Time Population Protocol for Majority with O (log n ) States

Published:2020-07-31 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 39th Symposium on Principles of Distributed Computing
language:
Short-container-title:

Author:

Ben-Nun Stav¹,Kopelowitz Tsvi¹,Kraus Matan¹,Porat Ely¹

Affiliation:

1. Bar-Ilan University, Ramat Gan, Israel

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3382734.3405747

Reference18 articles.

1. Time-Space Trade-offs in Population Protocols

2. Space-Optimal Majority in Population Protocols

3. Dan Alistarh Bartlomiej Dudek Adrian Kosowski David Soloveichik and Przemyslaw Uznanski . Robust detection in leak-prone population protocols . In Robert Brijder and Lulu Qian editors DNA Computing and Molecular Programming - 23rd International Conference DNA 23 Austin TX USA September 24-28 2017 Proceedings volume 10467 of Lecture Notes in Computer Science pages 155 -- 171 . Springer 2017. Dan Alistarh Bartlomiej Dudek Adrian Kosowski David Soloveichik and Przemyslaw Uznanski. Robust detection in leak-prone population protocols. In Robert Brijder and Lulu Qian editors DNA Computing and Molecular Programming - 23rd International Conference DNA 23 Austin TX USA September 24-28 2017 Proceedings volume 10467 of Lecture Notes in Computer Science pages 155--171. Springer 2017.

4. Fast and Exact Majority in Population Protocols

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model;Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing;2023-06-16

2. Population Protocols for Exact Plurality Consensus;Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing;2022-07-20

3. A time and space optimal stable population protocol solving exact majority;2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS);2022-02

4. A survey of size counting in population protocols;Theoretical Computer Science;2021-11

5. Uniform bipartition in the population protocol model with arbitrary graphs;Theoretical Computer Science;2021-11