3 citations · 4 across the 3 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.DS2022★ 1 cited
Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization
Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler +2
This paper presents significantly improved deterministic algorithms for some of the key problems in the area of distributed graph algorithms, including network decomposition, hitti…
cs.DS2022
Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs
Michal Dory, Mohsen Ghaffari, Saeed Ilchi
We describe a simple deterministic round distributed algorithm for approximation of minimum weighted dominating set on graph…
cs.DS2022
Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates
Marcel Bezdrighin, Michael Elkin, Mohsen Ghaffari +4
This paper presents efficient distributed algorithms for a number of fundamental problems in the area of graph sparsification: We provide the first deterministic distributed algori…