Computing dominators in parallel

Authors:
Shaunak R. Pawagi;P. S. Gopalakrishnan;I. V. Ramakrishnan
Affiliations:
State Univ. of New York at Stony Brook, Stony Brook, NY;Univ. of Maryland, College Park, MD;State Univ. of New York at Stony Brook, Stony Brook, NY
Venue:
Information Processing Letters
Year:
1987

Efficient parallel algorithms for path problems in directed graphs

SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures
A transitive closure based algorithm for test generation

DAC '91 Proceedings of the 28th ACM/IEEE Design Automation Conference
A Parallel Transitive Closure Computation Algorithm for VLSI Test Generation

PARA '02 Proceedings of the 6th International Conference on Applied Parallel Computing Advanced Scientific Computing

Hi-index	0.89