Improved Data Structures for Predecessor Queries in Integer Sets (1996)

Cached

Download Links

by Rajeev Raman
Citations:3 - 0 self

Active Bibliography

7 Lower bounds for static dictionaries on RAMs with bit operations but no multiplication – Peter Bro Miltersen - 1996
29 Cell probe complexity - a survey – Peter Bro Miltersen
63 Optimal Bounds for the Predecessor Problem – Paul Beame, Faith E. Fich
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
5 On Searching Sorted Lists: A Near-Optimal Lower Bound – Paul Beame, Faith Fich - 1997
70 On RAM priority queues – Mikkel Thorup - 1996
17 Error Correcting Codes, Perfect Hashing Circuits, and Deterministic Dynamic Dictionaries – Peter Bro Miltersen - 1997
Static Dictionaries on ACO RAMs: Query time 0 (,/log n / log log n) is necessary and sufficient* – Arne Andersson, Peter Bro, Miltersent Soren, Riis Mikkel Thorup
39 Faster Deterministic Sorting and Searching in Linear Space – Arne Andersson - 1995
49 Undirected Single Source Shortest Paths in Linear Time – Mikkel Thorup - 1997
11 Lower Bounds for Dynamic Transitive Closure, Planar Point Location, and Parentheses Matching – Thore Husfeldt, Theis Rauhe, Søren Skyum - 1996
41 Improved Parallel Integer Sorting without Concurrent Writing – Susanne Albers, Torben Hagerup - 1992
49 Lower bounds for Union-Split-Find related problems on random access machines – Peter Bro Miltersen - 1994
191 Succinct indexable dictionaries with applications to encoding k-ary trees and multisets – Rajeev Raman, Venkatesh Raman, S. Srinivasa Rao
17 Optimal static range reporting in one dimension – Stephen Alstrup, Gerth Stølting Brodal, Theis Rauhe - 2001
27 Lower bounds for predecessor searching in the cell probe model – Pranab Sen, et al. - 2008
36 Time-space trade-offs for predecessor search – Mikkel Thorup - 2006
1 Lower Bound Techniques for Data Structures – Mihai Patrascu - 2008
26 Dynamic Ordered Sets with Exponential Search Trees – Arne Andersson, Mikkel Thorup - 2001