Low Redundancy in Static Dictionaries with O(1) Worst Case Lookup Time (1999)

Cached

Download Links

by Rasmus Pagh
Venue:IN PROCEEDINGS OF THE 26TH INTERNATIONAL COLLOQUIUM ON AUTOMATA, LANGUAGES AND PROGRAMMING (ICALP '99
Citations:21 - 5 self

Documents Related by Co-Citation

63 Membership in constant time and almostminimum space – Andrej Brodnik, J Ian Munro - 1999
137 Should Tables Be Sorted? – Andrew Chi-chih Yao - 1979
218 Storing a sparse table with O(1) worst case access time – M L Fredman, J Komlós, E Szemerédi - 1984
54 Are bitvectors optimal? – H. Buhrman, P. B. Miltersen, J. Radhakrishnan, S. Venkatesh
188 Compressed suffix arrays and suffix trees with applications to text indexing and string matching – Roberto Grossi, Jeffrey Scott Vitter - 2005
193 High-order entropy-compressed text indexes – Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter - 2003
145 Data Structures and Algorithms 1: Sorting and Searching. EATCS,Monographs on Theoretical Computer Science – Kurt Mehlhorn - 1984
193 Succinct indexable dictionaries with applications to encoding k-ary trees and multisets – Rajeev Raman, Venkatesh Raman, S. Srinivasa Rao
42 Squeezing succinct data structures into entropy bounds – K SADAKANE, R GROSSI
18 and M.Naor. Implicit O(1) probe search – A Fiat - 1993
62 Succinct Static Data Structures – Guy Jacobson - 1989
674 Universal Classes of Hash Functions – L Carter, M Wegman - 1979
5 The bitprobe complexity measure revisited – P B Miltersen - 1993
84 On Data Structures and Asymmetric Communication Complexity – Peter Bro Miltersen, Shmuel Safra, Noam Nisan, Avi Wigderson - 1994
11 The complexity of some simple retrieval problems – P Elias, R A Flower - 1975
39 The spatial complexity of oblivious k-probe hash functions – J P Schmidt, A Siegel - 1990
18 Membership in Constant Time and Minimum Space – Andrej Brodnik, J. Ian Munro - 1994
80 Extracting all the Randomness and Reducing the Error in Trevisan's Extractors – Ran Raz, Omer Reingold, Salil Vadhan - 1999
291 Hardness vs. randomness – Noam Nisan - 1994