Implementation of Parallel Graph Algorithms on a Massively Parallel SIMD Computer with Virtual Processing (1995)

by Tsan-sheng Hsu , Vijaya Ramachandran , Nathaniel Dean
Citations:14 - 3 self

Active Bibliography

17 Graph Augmentation And Related Problems: Theory And Practice – Tsan-Sheng Hsu - 1993
25 Parallel Implementation of Algorithms for Finding Connected Components in Graphs – Tsan-Sheng Hsu, Vijaya Ramachandran, Nathaniel Dean - 1997
Finding Connected Components in Graphs – TSAN-SHENG HSU, VIJAYA RAMACHANDRAN, Nathaniel Dean - 1996
193 Programming Parallel Algorithms – Guy E. Blelloch - 1996
25 Parallel Open Ear Decomposition with Applications to Graph Biconnectivity and Triconnectivity – Vijaya Ramachandran - 1992
11 Structural Parallel Algorithmics – Uzi Vishkin - 1991
7 Thinking in parallel: Some basic data-parallel algorithms and techniques – Uzi Vishkin - 1993
10 Optimal randomized EREW PRAM algorithms for finding spanning forests – Shay Halperin, Uri Zwick - 2000
31 A Parallel Algorithm for Computing Minimum Spanning Trees – Donald B. Johnson, Panagiotis Metaxas - 1992
15 Connected Components in O(log 3/2 n) Parallel Time for the CREW PRAM – Donald B. Johnson, Panagiotis Metaxas
6 On the Parallel Time Complexity of Undirected Connectivity and Minimum Spanning Trees – Ka Wong Chong, Yijie Han, Tak Wah Lam - 1999
12 An Optimal Randomized Logarithmic Time Connectivity Algorithm for the EREW PRAM – Shay Halperin, Uri Zwick - 1996
10 Parallel External Memory Graph Algorithms – Lars Arge, Michael T. Goodrich, Nodari Sitchinava
3 An Effective Load Balancing Policy for Geometric Decaying Algorithms – Joseph Gil , Yossi Matias
23 The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms – Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran - 1997
30 Efficient Low-Contention Parallel Algorithms – Phillip Gibbons, Yossi Matias, Vijaya Ramachandran - 1994
13 Feasible Time-Optimal Algorithms for Boolean Functions on Exclusive-Write PRAMs – Martin Dietzfelbinger, Miroslaw Kutylowski, RĂ¼diger Reischuk - 1994
2 Data Structures for Parallel Recursion – Jacob Kornerup - 1997
57 Models of Computation -- Exploring the Power of Computing – John E. Savage