121
click to vote
WDAG
2013
Springer
10 years 7 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...