A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum Spanning Forest (1999)

by S Pettie, V Ramachandran
Venue:Proc. Random-Approx Conf. ’99