Faster Deterministic Sorting and Searching in Linear Space (1995)

Cached

Download Links

by Arne Andersson
Citations:37 - 7 self

Active Bibliography

26 Dynamic Ordered Sets with Exponential Search Trees – Arne Andersson, Mikkel Thorup - 2001
3 Improved Data Structures for Predecessor Queries in Integer Sets – Rajeev Raman - 1996
7 Lower bounds for static dictionaries on RAMs with bit operations but no multiplication – Peter Bro Miltersen - 1996
Word-based RAM Priority Queues – Che-Bin Liu - 2001
19 Static Dictionaries on AC^0 RAMs: Query time Θ(,/log n / log log n) is necessary and sufficient – Arne Andersson, Peter Bro Miltersen, et al. - 1996
70 On RAM priority queues – Mikkel Thorup - 1996
49 Undirected Single Source Shortest Paths in Linear Time – Mikkel Thorup - 1997
36 Time-space trade-offs for predecessor search – Mikkel Thorup - 2006
63 Optimal Bounds for the Predecessor Problem – Paul Beame, Faith E. Fich
67 New data structures for orthogonal range searching – Stephen Alstrup, Theis Rauhe, Gerth Stølting Brodal - 2000
27 Integer Priority Queues with Decrease Key in . . . – Mikkel Thorup - 2003
Algorithmica DOI 10.1007/s00453-012-9636-4 Improved Bounds for Finger Search on a RAM – Alexis Kaporis, Christos Makris, Spyros Sioutas, Athanasios Tsakalidis, Kostas Tsichlas, Christos Zaroliagis, A. Kaporis, C. Makris, A. Tsakalidis, C. Zaroliagis, C. Makris, A. Tsakalidis, C. Zaroliagis, C. Makris, A. Tsakalidis, K. Tsichlas, C. Zaroliagis, K. Tsichlas, S. Sioutas - 2011
1 Efficient IP table lookup via adaptive stratified trees with selective reconstructions. 12th European Symp – Marco Pellegrini, Giordano Fusco
1 A Pragmatic Implemention of Monotone Priority Queues – Arne Andersson, Mikkel Thorup - 1996
41 Improved Parallel Integer Sorting without Concurrent Writing – Susanne Albers, Torben Hagerup - 1992
Spring ’12 Scribe Notes Collection – Prof Erik Demaine, Ta Tom Morgan, Justin Zhang, Editing Justin, Zhang Contents
43 Tight(er) Worst-case Bounds on Dynamic Searching and Priority Queues – Arne Andersson, Mikkel Thorup - 2000
17 Error Correcting Codes, Perfect Hashing Circuits, and Deterministic Dynamic Dictionaries – Peter Bro Miltersen - 1997
8 Delaunay Triangulations in O(sort(n)) Time and More – Kevin Buchin, Wolfgang Mulzer