Mohsen Ghaffari
Mohsen Ghaffari
Assistant Professor, ETH Zurich
Verified email at inf.ethz.ch - Homepage
Title
Cited by
Cited by
Year
An improved distributed algorithm for maximal independent set
M Ghaffari
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
1352016
Distributed minimum cut approximation
M Ghaffari, F Kuhn
International Symposium on Distributed Computing, 1-15, 2013
692013
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
682018
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
662017
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
612014
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
612014
On derandomizing local distributed algorithms
M Ghaffari, DG Harris, F Kuhn
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
582018
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
582013
Distributed degree splitting, edge coloring, and orientations
M Ghaffari, HH Su
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
562017
MST in log-star rounds of congested clique
M Ghaffari, M Parter
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016
562016
Randomized broadcast in radio networks with collision detection
M Ghaffari, B Haeupler, M Khabbazian
Distributed Computing 28 (6), 407-422, 2015
542015
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
482019
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
482016
A polylogarithmic gossip algorithm for plurality consensus
M Ghaffari, M Parter
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016
452016
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
442017
Distributed connectivity decomposition
K Censor-Hillel, M Ghaffari, F Kuhn
Proceedings of the 2014 ACM symposium on Principles of distributed computing …, 2014
402014
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
392018
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
382017
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
36*2019
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
322020
The system can't perform the operation now. Try again later.
Articles 1–20