| An improved distributed algorithm for maximal independent set M Ghaffari Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016 | 143 | 2016 |
| Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover M Ghaffari, T Gouleakis, C Konrad, S Mitrović, R Rubinfeld Proceedings of the 2018 ACM symposium on Principles of distributed computing …, 2018 | 76 | 2018 |
| On the complexity of local distributed graph problems M Ghaffari, F Kuhn, Y Maus Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017 | 75 | 2017 |
| Distributed minimum cut approximation M Ghaffari, F Kuhn International Symposium on Distributed Computing, 1-15, 2013 | 70 | 2013 |
| Optimal error rates for interactive coding II: Efficiency and list decoding M Ghaffari, B Haeupler Foundations of Computer Science (FOCS), 2014 IEEE 55th Annual Symposium on …, 2014 | 65 | 2014 |
| On derandomizing local distributed algorithms M Ghaffari, DG Harris, F Kuhn 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018 | 64 | 2018 |
| Optimal error rates for interactive coding I: Adaptivity and other settings M Ghaffari, B Haeupler, M Sudan Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 64 | 2014 |
| Distributed degree splitting, edge coloring, and orientations M Ghaffari, HH Su Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 63 | 2017 |
| Near optimal leader election in multi-hop radio networks M Ghaffari, B Haeupler Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013 | 61 | 2013 |
| MST in log-star rounds of congested clique M Ghaffari, M Parter Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016 | 59 | 2016 |
| Randomized broadcast in radio networks with collision detection M Ghaffari, B Haeupler, M Khabbazian Distributed Computing 28 (6), 407-422, 2015 | 55 | 2015 |
| Sparsifying distributed algorithms with ramifications in massively parallel computation and centralized local computation M Ghaffari, J Uitto Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 50 | 2019 |
| Distributed algorithms for planar networks II: Low-congestion shortcuts, mst, and min-cut M Ghaffari, B Haeupler Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016 | 50 | 2016 |
| Polylogarithmic-Time Deterministic Network Decomposition and Distributed Derandomization V Rozhoň, M Ghaffari Proceedings of the Annual ACM SIGACT Symposium on Theory of Computing (STOC …, 2020 | 48 | 2020 |
| Sublogarithmic Distributed Algorithms for Lov\'asz Local lemma, and the Complexity Hierarchy M Fischer, M Ghaffari 31st International Symposium on Distributed Computing (DISC 2017), 2017 | 48 | 2017 |
| A polylogarithmic gossip algorithm for plurality consensus M Ghaffari, M Parter Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016 | 46 | 2016 |
| Distributed connectivity decomposition K Censor-Hillel, M Ghaffari, F Kuhn Proceedings of the 2014 ACM symposium on Principles of distributed computing …, 2014 | 42 | 2014 |
| The Complexity of (Δ+ 1) Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation YJ Chang, M Fischer, M Ghaffari, J Uitto, Y Zheng Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019 | 41* | 2019 |
| Near-Optimal Distributed Maximum Flow M Ghaffari, A Karrenbauer, F Kuhn, C Lenzen, B Patt-Shamir SIAM Journal on Computing 47 (6), 2078-2117, 2018 | 40 | 2018 |
| Deterministic distributed edge-coloring via hypergraph maximal matching M Fischer, M Ghaffari, F Kuhn Foundations of Computer Science (FOCS), 2017 IEEE 58th Annual Symposium on …, 2017 | 39 | 2017 |
