A simple and practical linear-work parallel algorithm for connectivity

Julian Shun, Laxman Dhulipala, Guy E. Blelloch. A simple and practical linear-work parallel algorithm for connectivity. In Guy E. Blelloch, Peter Sanders, editors, 26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA '14, Prague, Czech Republic - June 23 - 25, 2014. pages 143-153, ACM, 2014. [doi]

Abstract

Abstract is missing.