On efficient parallel strong orientation
- 12 June 1985
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 20 (5) , 235-240
- https://doi.org/10.1016/0020-0190(85)90025-0
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Depth-first search is inherently sequentialInformation Processing Letters, 1985
- An optimal parallel connectivity algorithmDiscrete Applied Mathematics, 1984
- Parallel strong orientation of an undirected graphInformation Processing Letters, 1984
- Sorting inc logn parallel stepsCombinatorica, 1983
- An O(logn) parallel connectivity algorithmJournal of Algorithms, 1982
- Finding Dominators in Directed GraphsSIAM Journal on Computing, 1974