Connected Components in O(\lg^3/2 |V|) Parallel Time for the CREW PRAM

Donald B. Johnson, Panagiotis Takis Metaxas

Browse the full FOCS paper archive.