Mohsen Ghaffari

Mohsen Ghaffari

Eidgenössische Technische Hochschule ETH Zürich - Zurich / Switzerland
Others
AD Scientific Index ID: 1109603
Swiss Federal Institute of Technology ETH Zurich
person_outline Mohsen Ghaffari's MOST POPULAR ARTICLES
1-) An improved distributed algorithm for maximal independent setM GhaffariACM-SIAM symposium on Discrete algorithms (SODA) 2016, 270-277, 20161862016
2-) Polylogarithmic-Time Deterministic Network Decomposition and Distributed DerandomizationV Rozhoň, M GhaffariACM SIGACT Symposium on Theory of Computing (STOC) 2020, 20201272020
3-) Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex CoverM Ghaffari, T Gouleakis, C Konrad, S Mitrović, R RubinfeldACM Symposium on Principles of Distributed Computing (PODC) 2018, 129-138, 20181212018
4-) On the complexity of local distributed graph problemsM Ghaffari, F Kuhn, Y MausACM SIGACT Symposium on Theory of Computing (STOC) 2017, 784-797, 20171422017
5-) On derandomizing local distributed algorithmsM Ghaffari, DG Harris, F KuhnIEEE Symposium on Foundations of Computer Science (FOCS) 2018, 662-673, 20181322018