Mohsen Ghaffari
Mohsen Ghaffari
Assistant Professor, ETH Zurich
Adresse e-mail validée de inf.ethz.ch - Page d'accueil
Titre
Citée par
Citée par
Année
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
642017
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
MST in log-star rounds of congested clique
M Ghaffari, M Parter
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016
572016
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
572013
Distributed degree splitting, edge coloring, and orientations
M Ghaffari, HH Su
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
562017
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
37*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
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20