A Linear-Time Algorithm for Finding a Minimum Spanning Pseudoforest

Harold N. Gabow, Robert Endre Tarjan. A Linear-Time Algorithm for Finding a Minimum Spanning Pseudoforest. Inf. Process. Lett., 27(5):259-263, 1988. [doi]

Abstract

Abstract is missing.