An improved distributed algorithm for maximal independent set M Ghaffari ACM-SIAM symposium on Discrete algorithms (SODA) 2016, 270-277, 2016 | 186 | 2016 |

Polylogarithmic-Time Deterministic Network Decomposition and Distributed Derandomization V Rozhoň, M Ghaffari ACM SIGACT Symposium on Theory of Computing (STOC) 2020, 2020 | 127 | 2020 |

Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover M Ghaffari, T Gouleakis, C Konrad, S Mitrović, R Rubinfeld ACM Symposium on Principles of Distributed Computing (PODC) 2018, 129-138, 2018 | 109 | 2018 |

On the complexity of local distributed graph problems M Ghaffari, F Kuhn, Y Maus ACM SIGACT Symposium on Theory of Computing (STOC) 2017, 784-797, 2017 | 106 | 2017 |

On derandomizing local distributed algorithms M Ghaffari, DG Harris, F Kuhn IEEE Symposium on Foundations of Computer Science (FOCS) 2018, 662-673, 2018 | 97 | 2018 |

Sparsifying distributed algorithms with ramifications in massively parallel computation and centralized local computation M Ghaffari, J Uitto ACM-SIAM Symposium on Discrete Algorithms (SODA) 2019, 1636-1653, 2019 | 85 | 2019 |

Distributed minimum cut approximation M Ghaffari, F Kuhn International Symposium on Distributed Computing (DISC) 2013, 1-15, 2013 | 84 | 2013 |

MST in log-star rounds of congested clique M Ghaffari, M Parter ACM Symposium on Principles of Distributed Computing (PODC) 2016, 19-28, 2016 | 83 | 2016 |

Distributed algorithms for planar networks II: Low-congestion shortcuts, mst, and min-cut M Ghaffari, B Haeupler ACM-SIAM Symposium on Discrete Algorithms (SODA) 2016, 202-219, 2016 | 80 | 2016 |

Distributed degree splitting, edge coloring, and orientations M Ghaffari, HH Su ACM-SIAM Symposium on Discrete Algorithms (SODA) 2017, 2505-2523, 2017 | 77 | 2017 |

Optimal error rates for interactive coding II: Efficiency and list decoding M Ghaffari, B Haeupler IEEE Symposium on Foundations of Computer Science (FOCS) 2014, 394-403, 2014 | 77 | 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 ACM Symposium on Principles of Distributed Computing (PODC) 2019, 471-480, 2019 | 73 | 2019 |

Optimal error rates for interactive coding I: Adaptivity and other settings M Ghaffari, B Haeupler, M Sudan ACM Symposium on Theory of Computing (STOC) 2014, 794-803, 2014 | 71 | 2014 |

Near optimal leader election in multi-hop radio networks M Ghaffari, B Haeupler ACM-SIAM Symposium on Discrete Algorithms (SODA) 2013, 748-766, 2013 | 70 | 2013 |

Randomized broadcast in radio networks with collision detection M Ghaffari, B Haeupler, M Khabbazian Distributed Computing 28 (6), 407-422, 2015 | 68 | 2015 |

Sublogarithmic Distributed Algorithms for Lov\'asz Local lemma, and the Complexity Hierarchy M Fischer, M Ghaffari International Symposium on Distributed Computing (DISC) 2017, 2017 | 65 | 2017 |

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 | 60 | 2017 |

Near-Optimal Distributed Maximum Flow M Ghaffari, A Karrenbauer, F Kuhn, C Lenzen, B Patt-Shamir SIAM Journal on Computing (SICOMP) 47 (6), 2078-2117, 2018 | 55 | 2018 |

Improved distributed algorithms for exact shortest paths M Ghaffari, J Li ACM SIGACT Symposium on Theory of Computing (STOC) 2018, 431-444, 2018 | 54 | 2018 |

A polylogarithmic gossip algorithm for plurality consensus M Ghaffari, M Parter ACM Symposium on Principles of Distributed Computing (PODC) 2016, 117-126, 2016 | 54 | 2016 |