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