| 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 | 25 | 2019 |
| 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 | 19 | 2022 |
| 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 | 13 | 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 | 9 | 2018 |
| A survey of size counting in population protocols D Doty, M Eftekhari Theoretical Computer Science (TCS) 894, 91-102, 2021 | 4 | 2021 |
| 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 |
| Dynamic size counting in population protocols D Doty, M Eftekhari Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2022) 221, 13 …, 2022 | 1 | 2022 |
| Computation in population protocols: exact majority, uniform computation, and the dynamic model M Eftekhari University of California, Davis, 2022 | | 2022 |
David DotyAssociate Professor of Computer Science, University of California, DavisVerified email at ucdavis.edu
