Sciweavers

191
Voted
WDAG
2013
Springer
411views Algorithms» more  WDAG 2013»
11 years 4 months ago
Distributed Minimum Cut Approximation
We study the problem of computing approximate minimum edge cuts by distributed algorithms. We present two randomized approximation algorithms that both run in a standard synchrono...
Mohsen Ghaffari, Fabian Kuhn