A time and space optimal stable population protocol solving exact majority D Doty, M Eftekhari, L Gąsieniec, E Severson, P Uznański, G Stachowiak IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS), 1044-1055, 2022 | 32 | 2022 |
Efficient size estimation and impossibility of termination in uniform dense population protocols D Doty, M Eftekhari Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing ¡¦, 2019 | 30 | 2019 |
Brief announcement: Exact size counting in uniform population protocols in nearly logarithmic time D Doty, M Eftekhari, O Michail, PG Spirakis, M Theofilatos International Symposium on Distributed Computing (DISC 2018) 121, 46:1-46:3, 2018 | 15 | 2018 |
Message Complexity of Population Protocols T Amir, J Aspnes, D Doty, M Eftekhari, E Severson International Symposium on Distributed Computing (DISC 2020) 179, 6:1-6:18, 2020 | 10 | 2020 |
Exact size counting in uniform population protocols in nearly logarithmic time D Doty, M Eftekhari, O Michail, PG Spirakis, M Theofilatos arXiv preprint arXiv:1805.04832, 2018 | 8 | 2018 |
A survey of size counting in population protocols D Doty, M Eftekhari Theoretical Computer Science (TCS) 894, 91-102, 2021 | 7 | 2021 |
Dynamic size counting in population protocols D Doty, M Eftekhari Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2022) 221, 13 ¡¦, 2022 | 4 | 2022 |
Brief announcement: A time and space optimal stable population protocol solving exact majority D Doty, M Eftekhari, L Gąsieniec, E Severson, G Stachowiak, P Uznański Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing ¡¦, 2021 | 2 | 2021 |
A stable majority population protocol using logarithmic time and states D Doty, M Eftekhari, E Severson arXiv preprint arXiv:2012.15800, 2020 | 2 | 2020 |
Computation in population protocols: exact majority, uniform computation, and the dynamic model M Eftekhari University of California, Davis, 2022 | | 2022 |