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

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

Active Bibliography

16 Graph Augmentation And Related Problems: Theory And Practice – Tsan-Sheng Hsu - 1993
22 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
163 Programming Parallel Algorithms – Guy E. Blelloch - 1996
11 Structural Parallel Algorithmics – Uzi Vishkin - 1991
6 Thinking in Parallel: Some Basic DataParallel Algorithms and Techniques – Uzi Vishkin - 1993
28 A Parallel Algorithm for Computing Minimum Spanning Trees – Donald B. Johnson, Panagiotis Metaxas - 1992
14 Connected Components in O(log 3/2 n) Parallel Time for the CREW PRAM – Donald B. Johnson, Panagiotis Metaxas
21 Parallel Open Ear Decomposition with Applications to Graph Biconnectivity and Triconnectivity – Vijaya Ramachandran - 1992
5 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
4 Parallel External Memory Graph Algorithms – Lars Arge, Michael T. Goodrich, Nodari Sitchinava
60 Communication-Efficient Parallel Sorting – Michael Goodrich - 1996
3 An Effective Load Balancing Policy for Geometric Decaying Algorithms – Joseph Gil , Yossi Matias
21 The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms – Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran - 1997
29 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
46 Models of Computation -- Exploring the Power of Computing – John E. Savage