Tarjan, \Ecient algorithms for minimum spanning trees in undirected and directed graphs (1986)

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