Using Difficulty of Prediction to Decrease Computation: Fast Sort, Priority Queue and Convex Hull on Entropy Bounded Inputs

by Shenfeng Chen , John H. Reif
Citations:15 - 4 self

Active Bibliography

Using Learning and Difficulty of Prediction to Decrease Computation: A Fast Sort and Priority Queue on Entropy Bounded Inputs ∗ – Shenfeng Chen, John H. Reif
163 Programming Parallel Algorithms – Guy E. Blelloch - 1996
11 Structural Parallel Algorithmics – Uzi Vishkin - 1991
27 Implementations of Randomized Sorting on Large Parallel Machines – William L. Hightower, Jan F. Prins, John H. Reif
17 An Experimental Analysis of Parallel Sorting Algorithms – G. E. Blelloch, C. E. Leiserson, B. M. Maggs, C. G. Plaxton, S. J. Smith, M. Zagha - 1998
6 Thinking in Parallel: Some Basic DataParallel Algorithms and Techniques – Uzi Vishkin - 1993
34 Designing Efficient Sorting Algorithms for Manycore GPUs – Nadathur Satish, Mark Harris, Michael Garland - 2009
60 Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms – Sanguthevar Rajasekaran, John H. Reif - 1989
15 A Randomized Sorting Algorithm on the BSP model – Alexandros V. Gerbessiotis, Constantinos J. Siniolakis - 1997
7 Fast Generation of Random Permutations via Networks Simulation – Artur Czumaj, Przemysława Kanarek, Miroslaw Kutylowski, Krzysztof Lorys - 1998
© 1998 Springer-Verlag New York Inc. Fast Generation of Random Permutations Via Networks Simulation 1 – A. Czumaj, P. Kanarek
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
13 On parallel integer sorting – Sanguthevar Rajasekaran, Sandeep Sen - 1992
Parallel Randomized Algorithms for Selection, Sorting and Convex Hulls – Sanguthevar Rajasekaran, Sandeep Sen - 2000
24 On Parallel Hashing and Integer Sorting – Yossi Matias, Uzi Vishkin - 1991
60 Communication-Efficient Parallel Sorting – Michael Goodrich - 1996
29 Efficient Low-Contention Parallel Algorithms – Phillip Gibbons, Yossi Matias, Vijaya Ramachandran - 1994
38 Improved Parallel Integer Sorting without Concurrent Writing – Susanne Albers, Torben Hagerup - 1992