Applying parallel computation algorithms in the design of serial algorithms (1983)

Cached

Download Links

by Nimrod Megiddo
Venue:J. ACM
Citations:233 - 7 self

Active Bibliography

188 The NP-completeness column: an ongoing guide – David S. Johnson - 1985
1 Randomized Parallel Computation – Sanguthevar Rajasekaran, John H. Reif
11 Structural Parallel Algorithmics – Uzi Vishkin - 1991
4 Algorithmic techniques for geometric optimization – Pankaj K. Agarwal, Micha Sharir - 1995
Parallel Randomized Algorithms for Selection, Sorting and Convex Hulls – Sanguthevar Rajasekaran, Sandeep Sen - 2000
29 Explicit Multi-Threading (XMT) Bridging Models for Instruction Parallelism – Uzi Vishkin, Shlomit Dascal, Efraim Berkovich, Joseph Nuzman - 1998
3 Linear-Time Algorithms for Parametric Minimum Spanning Tree Problems on Planar Graphs – David Fernandez-Baca, David Fern Andez-baca, Giora Slutzki - 1995
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
105 merging, and sorting in parallel models of computation – A. Borodin, J. E. Hopcroft - 1982
10 Parametric search made practical – RenĂ© Vanoostrum - 2002
3 The Complexity of Dynamic/Periodic Languages and Optimization Problems – James B. Orlin - 1985
2 Computing maximum mean cuts – S. Thomas Mccormick, Thomas R. Ervolina - 1994
3 Optimal Algorithms to Find the Most Vital Edge of a Minimum Spanning Tree – F. Suraweera, P. Maheshwari, P. Bhattacharya - 1995
3 Optimal embedding into star metrics – Kevin A. Wortman - 2009
23 A comparison of shared and nonshared memory models of parallel computation – Richard J. Anderson, Lawrence Snyder - 1991
7 Thinking in parallel: Some basic data-parallel algorithms and techniques – Uzi Vishkin - 1993
On Fast Path-Finding Algorithms in AND-OR Graphs – George M. Adelson-Velskya, Alexander Gelbukh , Eugene Levner - 2002
Optimal Hypercube Algorithms for Labeled Images (Preliminary version) – Russ Miller, Quentin F. Stout