Tarjan: Efficient algorithms for finding minimum spanning trees in undirected and directed graphs (1986)

by H N Gabow, Z Galil, T Spencer, R E
Venue:Combinatorica