Parallel Algorithmic Techniques for Combinatorial Computation (1988)

Cached

Download Links

by David Eppstein , Zvi Galil
Venue:Ann. Rev. Comput. Sci
Citations:29 - 3 self

Active Bibliography

11 Structural Parallel Algorithmics – Uzi Vishkin - 1991
1 Randomized Parallel Computation – Sanguthevar Rajasekaran, John H. Reif
25 On Parallel Hashing and Integer Sorting – Yossi Matias, Uzi Vishkin - 1991
7 Thinking in parallel: Some basic data-parallel algorithms and techniques – Uzi Vishkin - 1993
193 Programming Parallel Algorithms – Guy E. Blelloch - 1996
Parallel Randomized Algorithms for Selection, Sorting and Convex Hulls – Sanguthevar Rajasekaran, Sandeep Sen - 2000
32 The Complexity of Computation on the Parallel Random Access Machine – Faith E. Fich - 1993
17 Graph Augmentation And Related Problems: Theory And Practice – Tsan-Sheng Hsu - 1993
57 Models of Computation -- Exploring the Power of Computing – John E. Savage
Random Sampling Techniques and Parallel Algorithms Design – Mukund N. Thapa, Sanguthevar Rajasekaran, Sandeep Sen - 2003
22 Derivation of Randomized Sorting and Selection Algorithms, in Parallel Algorithm Derivation And Program Transformation, edited by – Sanguthevar Rajasekaran, John H. Reif - 1993
14 Simulation of PRAM Models on Meshes – Ville Leppänen, Martti Penttonen - 1994
2 Fast, Efficient Mutual and Self Simulations for Shared Memory and Reconfigurable Mesh – Yossi Matias, Assaf Schuster - 1995
39 Horizons of Parallel Computation – Gianfranco Bilardi, Franco P. Preparata - 1993
37 Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values – Omer Berkman, Baruch Schieber, Uzi Vishkin - 1993
1 An Optimal Selection Algorithm – Richard Cole - 1986
4 Complexity of Sub-Bus Mesh Computations – Anne Condon, Richard Ladner, Jordan Lampe, Rakesh Sinha - 1996
8 Towards a Scalable Parallel Object Database - The Bulk Synchronous Parallel Approach – K. Ronald Sujithan - 1996
1 Transgressing The Boundaries: Unified Scalable Parallel Programming – David Lecomber, Ronald Sujithan - 1996