Sciweavers

302
Voted
WDAG
2013
Springer
411views Algorithms» more  WDAG 2013»
12 years 29 days 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