Linear Expected-Time Algorithms for Connectivity Problems (Extended Abstract)

Richard M. Karp, Robert Endre Tarjan

Browse the full STOC paper archive.