The power of parallel pointer manipulation

Authors:
T. W. Lam;W. L. Ruzzo
Affiliations:
Department of Computer Science, University of Hong Kong, Pokfulam Road, Hong Kong;Computer Science Department, University of Washington, Seattle, WA
Venue:
SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures
Year:
1989

Fast algorithms for finding nearest common ancestors

SIAM Journal on Computing
Complexity theory of parallel time and hardware

Information and Computation
CREW PRAMS and decision trees

STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Parallel RAMs with Owned Global Memory and Deterministic Context-Free Language Recognition (Extended Abstract)

ICALP '86 Proceedings of the 13th International Colloquium on Automata, Languages and Programming
Parallelism in random access machines

STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
Simultaneous resource bounds and parallel computation

Simultaneous resource bounds and parallel computation

Hi-index	0.01