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

Cached

Download Links

by Tsan-Sheng Hsu
Citations:17 - 2 self

Active Bibliography

14 Implementation of Parallel Graph Algorithms on a Massively Parallel SIMD Computer with Virtual Processing – Tsan-sheng Hsu, Vijaya Ramachandran, Nathaniel Dean - 1995
51 Planar Separators and Parallel Polygon Triangulation – Michael T. Goodrich - 1992
8 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
57 Models of Computation -- Exploring the Power of Computing – John E. Savage
Constrained Planarity • Deletion and Partition Problems • – Maurizio Patrignani, Upward Planarity Outerplanarity
3 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
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
7 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