Random sampling in cut, flow, and network design problems (1994)

by D Karger
Venue:In Proc. of 25 th Annual ACM Symposium on the Theory of Computing (STOC