A simple and practical linear-work parallel algorithm for connectivity (2014)

by J Shun, L Dhulipala, G E Blelloch
Venue:In ACM Symposium on Parallelism in Algorithms and Architectures (SPAA