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:17 - 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
193 Programming Parallel Algorithms – Guy E. Blelloch - 1996
11 Structural Parallel Algorithmics – Uzi Vishkin - 1991
28 Implementations of Randomized Sorting on Large Parallel Machines – William L. Hightower, Jan F. Prins, John H. Reif
21 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
7 Thinking in parallel: Some basic data-parallel algorithms and techniques – Uzi Vishkin - 1993
55 Designing Efficient Sorting Algorithms for Manycore GPUs – Nadathur Satish, Mark Harris, Michael Garland - 2009
64 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
© 1998 Springer-Verlag New York Inc. Fast Generation of Random Permutations Via Networks Simulation 1 – A. Czumaj, P. Kanarek
8 Fast Generation of Random Permutations via Networks Simulation – Artur Czumaj, Przemysława Kanarek, Miroslaw Kutylowski, Krzysztof Lorys - 1998
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
Random Sampling Techniques and Parallel Algorithms Design – Mukund N. Thapa, Sanguthevar Rajasekaran, Sandeep Sen - 2003
Parallel Randomized Algorithms for Selection, Sorting and Convex Hulls – Sanguthevar Rajasekaran, Sandeep Sen - 2000
25 On Parallel Hashing and Integer Sorting – Yossi Matias, Uzi Vishkin - 1991
64 Communication-Efficient Parallel Sorting – Michael Goodrich - 1996
30 Efficient Low-Contention Parallel Algorithms – Phillip Gibbons, Yossi Matias, Vijaya Ramachandran - 1994
41 Improved Parallel Integer Sorting without Concurrent Writing – Susanne Albers, Torben Hagerup - 1992