14

Implementation of Parallel Graph Algorithms on a Massively Parallel SIMD Computer with Virtual Processing
– Tsansheng Hsu, Vijaya Ramachandran, Nathaniel Dean
 1995

51

Planar Separators and Parallel Polygon Triangulation
– Michael T. Goodrich
 1992

8

HammockonEars 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 dataparallel algorithms and techniques
– Uzi Vishkin
 1993

25

Parallel Implementation of Algorithms for Finding Connected Components in Graphs
– TsanSheng 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 LowContention Parallel Algorithms
– Phillip Gibbons, Yossi Matias, Vijaya Ramachandran
 1994

13

Feasible TimeOptimal Algorithms for Boolean Functions on ExclusiveWrite 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 SubBus Mesh Computations
– Anne Condon, Richard Ladner, Jordan Lampe, Rakesh Sinha
 1996

1

Randomized Parallel Computation
– Sanguthevar Rajasekaran, John H. Reif

42

Can a SharedMemory Model Serve as a Bridging Model for Parallel Computation?
– P. B. Gibbons, Y. Matias, V. Ramachandran
 1999

6

A General Purpose SharedMemory Model For Parallel Computation
– Vijaya Ramachandran
 1997

193

Programming Parallel Algorithms
– Guy E. Blelloch
 1996
