Ghaffari, Mohsen
professor
computer science
Institute of Theoretical Computer Science
Switzerland
Biography
Working as a professor
Research Interest
Theory of Distributed Systems, Distributed Graph Algorithms, Network Algorithms, Randomized Algorithms
Publications
-
Simple and Near-Optimal Distributed Coloring for Sparse Graphs
-
Sublogarithmic Distributed Algorithms for Lovász Local Lemma, and the Complexity Hierarchy
-
Deterministic Distributed Edge Coloring via Hypergraph Maximal Matching
