A minimum spanning tree algorithm with inverse-Ackermann type complexity
A randomized linear-time algorithm to find minimum spanning trees