A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees (1994)

by David R. Karger , Philip N. Klein, Robert E. Tarjan