A Trade-Off For Worst-Case Efficient Dictionaries

Cached

Download Links

by Rasmus Pagh
Citations:7 - 2 self

Active Bibliography

1 A New Trade-off for Deterministic Dictionaries – Rasmus Pagh - 2000
9 Faster Deterministic Dictionaries – Rasmus Pagh, Rasmus Pagh, Rasmus Pagh - 1999
29 Cell probe complexity - a survey – Peter Bro Miltersen
26 Dynamic Ordered Sets with Exponential Search Trees – Arne Andersson, Mikkel Thorup - 2001
17 Error Correcting Codes, Perfect Hashing Circuits, and Deterministic Dynamic Dictionaries – Peter Bro Miltersen - 1997
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
7 Lower bounds for static dictionaries on RAMs with bit operations but no multiplication – Peter Bro Miltersen - 1996
3 Improved Data Structures for Predecessor Queries in Integer Sets – Rajeev Raman - 1996
3 Hashing, Randomness and Dictionaries – Rasmus Pagh - 2002
1 Efficient IP table lookup via adaptive stratified trees with selective reconstructions. 12th European Symp – Marco Pellegrini, Giordano Fusco
43 Tight(er) Worst-case Bounds on Dynamic Searching and Priority Queues – Arne Andersson, Mikkel Thorup - 2000
67 New data structures for orthogonal range searching – Stephen Alstrup, Theis Rauhe, Gerth Stølting Brodal - 2000
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
Lower bounds for predecessor searching in the cell probe model ∗ – unknown authors - 2003
9 History-Independent Cuckoo Hashing – Moni Naor, Gil Segev, Udi Wieder
47 Space Efficient Hash Tables With Worst Case Constant Access Time – Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul Spirakis - 2003
17 Cuckoo hashing: Further analysis – Luc Devroye, Pat Morin, Communicated F. Dehne - 2003
6 Persistent Predecessor Search and Orthogonal Point Location on the Word RAM – Timothy M. Chan
Making Deterministic Signatures Quickly – Milan Ru ˇ Zi Ć