activity
20092026
most citedSublogarithmic Distributed Algorithms for Lovász Local lemma, and the Complexity Hierarchy

47 citations · 207 across the 54 of their papers we have counts for

collaborators
Showing 2014 · cs.DSShow all

2 papers · 2 filters

cs.DS2014★ 2 cited

Near-Optimal Distributed Approximation of Minimum-Weight Connected Dominating Set

Mohsen Ghaffari

This paper presents a near-optimal distributed approximation algorithm for the minimum-weight connected dominating set (MCDS) problem. The presented algorithm finds an …

cs.DS2014

Randomized Broadcast in Radio Networks with Collision Detection

Mohsen Ghaffari, Bernhard Haeupler, Majid Khabbazian

We present a randomized distributed algorithm that in radio networks with collision detection broadcasts a single message in rounds, with high probability. This t…