An Optimal Randomized Parallel Algorithm for Finding Connected Components in a Graph (1991)

by H Gazit
Venue:SIAM J. Computing