Ming-Yang Kao, Philip N. Klein
Towards Overcoming the Transitive-Closure Bottleneck: Efficient Parallel Algorithms for Planar Digraphs
STOC, 1990.
@inproceedings{STOC-1990-KaoK, author = "Ming-Yang Kao and Philip N. Klein", booktitle = "{Proceedings of the 22nd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/100216.100237", isbn = "0-89791-361-2", pages = "181--192", publisher = "{ACM}", title = "{Towards Overcoming the Transitive-Closure Bottleneck: Efficient Parallel Algorithms for Planar Digraphs}", year = 1990, }