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 | 34 | 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 | 32 | 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 | 16 | 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 | 11 | 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 | 5 | 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 |
LIPIcs, Volume 179, DISC 2020, Complete Volume}} H Attiya, S Assadi, A Bernstein, Z Langley, A Rinberg, I Keidar, V Aksenov, ... 34th International Symposium on Distributed Computing (DISC 2020) 179, 0, 2020 | | 2020 |
34th International Symposium on Distributed Computing (DISC 2020) S Assadi, A Bernstein, Z Langley, A Rinberg, I Keidar, V Aksenov, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2020 | | 2020 |