47 citations · 207 across the 54 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.DS2015★ 2 cited
Near-Optimal Distributed Maximum Flow
Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn +2
We present a near-optimal distributed algorithm for -approximation of single-commodity maximum flow in undirected weighted networks that runs in $(D+ \sqrt{n})\cdot n^{o(…
cs.DS2015★ 1 cited
An Improved Distributed Algorithm for Maximal Independent Set
Mohsen Ghaffari
The Maximal Independent Set (MIS) problem is one of the basics in the study of locality in distributed graph algorithms. This paper presents an extremely simple randomized algorith…
cs.DC2015★ 2 cited
Distributed House-Hunting in Ant Colonies
Mohsen Ghaffari, Cameron Musco, Tsvetomira Radeva +1
We introduce the study of the ant colony house-hunting problem from a distributed computing perspective. When an ant colony's nest becomes unsuitable due to size constraints or dam…