258
click to vote
WDAG
2013
Springer
11 years 10 months ago
2013
Springer
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...