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

Hillel Gazit

Browse the full FOCS paper archive.