Nearly work-efficient parallel algorithm for digraph reachability.

Jeremy T. Fineman

Browse the full STOC paper archive.