Faster Deterministic Sorting and Searching in Linear Space (1995)

Cached

Download Links

by Arne Andersson
Citations:38 - 7 self

Documents Related by Co-Citation

149 Surpassing the information theoretic bound with fusion trees – M L Fredman, D E Willard - 1993
222 Storing a sparse table with O(1) worst case access time – M L Fredman, J Komlós, E Szemerédi - 1984
203 Design and implementation of an efficient priority queue – P van Emde Boas, R Kaas, E Zijlstra - 1977
35 Sublogarithmic Searching Without Multiplications – Arne Andersson - 1995
115 Emde Boas. Preserving order in a forest in less than logarithmic time and linear space. Information Processing Letters – P van - 1977
63 Optimal Bounds for the Predecessor Problem – Paul Beame, Faith E. Fich
8557 R.: Introduction to Algorithms – T Cormen, C Leiserson, Rivest - 1990
86 Sorting in Linear Time? – Arne Andersson, Torben Hagerup, Stefan Nilsson, Rajeev Raman - 1995
669 Universal classes of hash functions – L Carter, M Wegman - 1979
22 Faster deterministic sorting and priority queues in linear space – M Thorup - 1998
162 Trans-dichotomous algorithms for minimum spanning trees and shortest paths – M Fredman, D E Willard - 1990
138 Should tables be sorted – Andrew Chi-chih Yao - 1981
13 Trans-Dichotomous Algorithms Without Multiplication - Some Upper and Lower Bounds – Andrej Brodnik, Peter Bro Miltersen, J. Ian Munro - 1997
127 Dynamic Perfect Hashing: Upper and Lower Bounds – Martin Dietzfelbinger, Anna Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert E. Tarjan - 1990
70 On RAM priority queues – Mikkel Thorup - 1996
41 Improved Parallel Integer Sorting without Concurrent Writing – Susanne Albers, Torben Hagerup - 1992
59 A reliable randomized algorithm for the closest-pair problem – M Dietzfelbinger, T Hagerup, J Katajainen, M Penttonen - 1993
29 Examining computational geometry, van Emde Boas trees, and hashing from the perspective of the fusion tree – D E Willard - 2000
31 Deterministic sorting in O(n log log n) time and linear space – Yijie Han