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

Seth Pettie, Vijaya Ramachandran. A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum Spanning Forest. SIAM Journal on Computing, 31(6):1879-1895, 2002. [doi]

Abstract

Abstract is missing.