Graph Augmentation And Related Problems: Theory And Practice (1993)

Cached

Download Links

by Tsan-Sheng Hsu
Citations:17 - 2 self

Active Bibliography

12 Implementation of Parallel Graph Algorithms on a Massively Parallel SIMD Computer with Virtual Processing – Tsan-sheng Hsu, Vijaya Ramachandran, Nathaniel Dean - 1995
52 Planar Separators and Parallel Polygon Triangulation – Michael T. Goodrich
7 Hammock-on-Ears Decomposition: A Technique for the Efficient Parallel Solution of Shortest Paths and Other Problems – Dimitris Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis - 1996
7 Thinking in parallel: Some basic data-parallel algorithms and techniques – Uzi Vishkin - 1993
25 Parallel Implementation of Algorithms for Finding Connected Components in Graphs – Tsan-Sheng Hsu, Vijaya Ramachandran, Nathaniel Dean - 1997
58 Models of Computation -- Exploring the Power of Computing – John E. Savage
4 Graph and Network Algorithms – Samir Khuller, Balaji Raghavachari - 1996
20 Randomised Techniques in Combinatorial Algorithmics – Michele A. A. Zito - 1999
11 Structural Parallel Algorithmics – Uzi Vishkin - 1991
31 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
5 A Model Classifying Algorithms as Inherently Sequential with Applications to Graph Searching – Raymond Greenlaw - 1992
1 A Simple Optimal Parallel Algorithm for Reporting Paths in a Tree – Anil Maheshwari, Andrzej Lingas, Andrzej Lingas - 1994
4 Complexity of Sub-Bus Mesh Computations – Anne Condon, Richard Ladner, Jordan Lampe, Rakesh Sinha - 1996
1 Randomized Parallel Computation – Sanguthevar Rajasekaran, John H. Reif
42 Can a Shared-Memory Model Serve as a Bridging Model for Parallel Computation? – P. B. Gibbons, Y. Matias, V. Ramachandran - 1999
6 A General Purpose Shared-Memory Model For Parallel Computation – Vijaya Ramachandran - 1997
193 Programming Parallel Algorithms – Guy E. Blelloch - 1996
25 Parallel Open Ear Decomposition with Applications to Graph Biconnectivity and Triconnectivity – Vijaya Ramachandran - 1992