Warren J. Schudy. Finding strongly connected components in parallel using ::::o::::(log:::2:::::::n::::) reachability queries. In Friedhelm Meyer auf der Heide, Nir Shavit, editors, SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallel Algorithms and Architectures, Munich, Germany, June 14-16, 2008. pages 146-151, ACM, 2008. [doi]
Abstract is missing.