A randomized linear-time algorithm to find minimum spanning trees (1995)

by D R Karger, R Tarjan, P Klein
Venue:Journal of the ACM