38 citations · 178 across the 46 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.DC2015★ 1 cited
Tight Bounds for MIS in Multichannel Radio Networks
Sebastian Daum, Fabian Kuhn
Daum et al. [PODC'13] presented an algorithm that computes a maximal independent set (MIS) within rounds in an -node multichannel ra…
cs.DC2015★ 3 cited
Rumor Spreading with Bounded In-Degree
Sebastian Daum, Fabian Kuhn, Yannic Maus
In the classic gossip-based model of communication for disseminating information in a network, in each time unit, every node is allowed to contact a single random neighbor .…