Towards Overcoming the Transitive-Closure Bottleneck: Efficient Parallel Algorithms for Planar Digraphs

Ming-Yang Kao, Philip N. Klein

Browse the full STOC paper archive.