An ~ O(n ) algorithm for minimum cut. Unpublished manuscript (1992)

by D R Karger, C Stein