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

by David R Karger
Venue:in STOC ’94: Proceedings of the twenty-sixth annual ACM symposium on Theory of computing