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

Cached

Download Links

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

Active Bibliography

164 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
24 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
9 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
2 Optimal Algorithms to Find the Most Vital Edge of a Minimum Spanning Tree – F. Suraweera, P. Maheshwari, P. Bhattacharya - 1995
23 A comparison of shared and nonshared memory models of parallel computation – Richard J. Anderson, Lawrence Snyder - 1991
() TaylorrayorF,a,,&FranciSGroup On Fast Path-Finding Algorithms in AND-OR Graphs – George M. Adelson-velskya, Eugene Levner C, Alexander Gelbukh B’t - 2002
6 Thinking in Parallel: Some Basic DataParallel Algorithms and Techniques – Uzi Vishkin - 1993
Optimal Hypercube Algorithms for Labeled Images (Preliminary version) – Russ Miller, Quentin F. Stout
3 Maximizing Non-Linear Concave Functions in Fixed Dimension – Sivan Toledo - 1992
1 Two-phase algorithms for the parametric shortest path problem – Sourav Chakraborty, Eldar Fischer, Oded Lachish, Raphael Yuster