47 citations · 207 across the 54 of their papers we have counts for
5 papers · 1 filter
On the Importance of Registers for Computability
Rati Gelashvili, Mohsen Ghaffari, Jerry Li +1
All consensus hierarchies in the literature assume that we have, in addition to copies of a given object, an unbounded number of registers. But why do we really need these register…
Multi-Message Broadcast with Abstract MAC Layers and Unreliable Links
Mohsen Ghaffari, Erez Kantor, Nancy Lynch +1
We study the multi-message broadcast problem using abstract MAC layer models of wireless networks. These models capture the key guarantees of existing MAC layers while abstracting…
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 …
Fast Structuring of Radio Networks for Multi-Message Communications
Mohsen Ghaffari, Bernhard Haeupler
We introduce collision free layerings as a powerful way to structure radio networks. These layerings can replace hard-to-compute BFS-trees in many contexts while having an efficien…
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…