Parallel Algorithms for Shared-Memory Machines-Reference-Cited by-同舟云学术

Parallel Algorithms for Shared-Memory Machines

Published:1990 Issue: Volume: Page:869-941
ISSN:
Container-title:Algorithms and Complexity
language:
Short-container-title:

Author:

KARP Richard M.,RAMACHANDRAN Vijaya

Publisher

Elsevier

Reference247 articles.

1. ABRAHAMSON, K., N. DADOUN, D. A. KIRKPATRICK and T. PRZYTYCKA, A simple parallel tree contraction algorithm, in: Proc. 25th Ann. Allerton Conf. on Communication, Control and Computing (1987) 624–633.

2. AGGARWAL, A. and R. J. ANDERSON, A random NC algorithm for depth first search, in: Proc. 19th Ann. ACM Symp. on Theory of Computing (1987) 325–334; revised version.

3. A random 1-011-011-01algorithm for depth first search

4. AGGARWAL, A., R. J. ANDERSON and M. KAO, Parallel depth-first search in general directed graphs, in: Proc. 21st Ann. ACM Symp. on Theory of Computing (1989) 297–308.

5. AGGARWAL, A., B. CHAZELLE, L. GUIBAS, C. O'DUNLAING and C. YAP, Parallel computational geometry, in: Proc. 26th Ann. IEEE Symp. on Foundations of Computer Science (1985) 468–477.

Cited by 201 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Teaching Parallel Algorithms Using the Binary-Forking Model;2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW);2024-05-27

2. Imperative Process Algebra and Models of Parallel Computation;Theory of Computing Systems;2024-03-14

3. Simple parallel algorithms for single-site dynamics;Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing;2022-06-09

4. More Efficient Parallel Integer Sorting;International Journal of Foundations of Computer Science;2022-03-24

5. Computing with Natural Numbers;Computing in Cause-Effect Structures;2021-11-28