Approximating s-t minimum cuts in Õ(n2) time (1996)

by A A Benczúr, D R Karger
Venue:In 28th Annual ACM Symposium on Theory of Computing