An improved distributed algorithm for maximal independent set M Ghaffari Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016 | 134 | 2016 |

Distributed minimum cut approximation M Ghaffari, F Kuhn International Symposium on Distributed Computing, 1-15, 2013 | 69 | 2013 |

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

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 | 63 | 2018 |

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 | 61 | 2014 |

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 | 61 | 2014 |

MST in log-star rounds of congested clique M Ghaffari, M Parter Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016 | 57 | 2016 |

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 | 57 | 2013 |

On derandomizing local distributed algorithms M Ghaffari, DG Harris, F Kuhn 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018 | 56 | 2018 |

Distributed degree splitting, edge coloring, and orientations M Ghaffari, HH Su Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 55 | 2017 |

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

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 | 47 | 2016 |

A polylogarithmic gossip algorithm for plurality consensus M Ghaffari, M Parter Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016 | 45 | 2016 |

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 | 44 | 2019 |

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

Distributed connectivity decomposition K Censor-Hillel, M Ghaffari, F Kuhn Proceedings of the 2014 ACM symposium on Principles of distributed computing …, 2014 | 40 | 2014 |

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 | 38 | 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 | 36 | 2017 |

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 | 35* | 2019 |

Distributed MIS via All-to-All Communication M Ghaffari Proceedings of the ACM Symposium on Principles of Distributed Computing, 141-149, 2017 | 31 | 2017 |