A Randomized LinearTime Algorithm to Find Minimum Spanning (1995)

by D R Karger, P N Klein, R E Tarjan
Venue:Trees,” J. ACM