A simple and practical linear-work parallel algorithm for connectivity.

Julian Shun, Laxman Dhulipala, Guy E. Blelloch

Browse the full SPAA paper archive.