47 citations · 207 across the 54 of their papers we have counts for
Showing 2016 · cs.DSShow all
3 papers · 2 filters
cs.DS2016★ 1 cited
On the Complexity of Local Distributed Graph Problems
Mohsen Ghaffari, Fabian Kuhn, Yannic Maus
This paper is centered on the complexity of graph problems in the well-studied LOCAL model of distributed computing, introduced by Linial [FOCS '87]. It is widely known that for ma…
cs.DS2016★ 1 cited
Distributed Degree Splitting, Edge Coloring, and Orientations
Mohsen Ghaffari, Hsin-Hao Su
We study a family of closely-related distributed graph problems, which we call degree splitting, where roughly speaking the objective is to partition (or orient) the edges such tha…
cs.DS2016★ 1 cited
How to Discreetly Spread a Rumor in a Crowd
Mohsen Ghaffari, Calvin Newport
In this paper, we study PUSH-PULL style rumor spreading algorithms in the mobile telephone model, a variant of the classical telephone model in which each node can participate in a…