On the Probe Complexities of Membership and Perfect Hashing

Cached

Download Links

by Rasmus Pagh
Citations:12 - 5 self

Active Bibliography

50 LOW REDUNDANCY IN STATIC DICTIONARIES WITH CONSTANT QUERY TIME – Rasmus Pagh - 2001
29 Cell probe complexity - a survey – Peter Bro Miltersen
4 Lossy Dictionaries – Rasmus Pagh, Flemming Friche Rodler - 2001
30 The Cell Probe Complexity of Succinct Data Structures – Anna Gal, Anna Gál, Peter Bro Miltersen - 2003
Information Processing Letters 83 (2002) 267--274 – Www Elsevier Com, Amnon Ta-shma
18 Low Redundancy in Dictionaries with O(1) Worst Case Lookup Time – Rasmus Pagh - 1998
21 Low Redundancy in Static Dictionaries with O(1) Worst Case Lookup Time – Rasmus Pagh - 1999
191 Succinct indexable dictionaries with applications to encoding k-ary trees and multisets – Rajeev Raman, Venkatesh Raman, S. Srinivasa Rao
3 Dispersing Hash Functions – Rasmus Pagh - 2000
4 Dynamic rank/select dictionaries with applications to XML indexing – Jeffrey S. Vitter, Ankur Gupta, Ankur Gupta, Wing-kai Hon, Wing-kai Hon, Rahul Shah, Rahul Shah, Jeffrey Scott Vitter - 2006
23 Compressed data structures: dictionaries and data-aware measures – Ankur Gupta, Wing-kai Hon, Rahul Shah, Jeffrey Scott Vitter - 2006
Spring ’12 Scribe Notes Collection – Prof Erik Demaine, Ta Tom Morgan, Justin Zhang, Editing Justin, Zhang Contents
57 Are bitvectors optimal? – H. Buhrman, P. B. Miltersen, J. Radhakrishnan, S. Venkatesh
1 Explicit Deterministic Constructions for Membership in the Bitprobe Model – Jaikumar Radhakrishnan, Venkatesh Raman, S. Srinivasa Rao
61 The Bloomier filter: An efficient data structure for static support lookup tables – Bernard Chazelle, Joe Kilian, Ronitt Rubinfeld, Ayellet Tal - 2004
5 MORE HASTE, LESS WASTE: LOWERING THE REDUNDANCY IN FULLY INDEXABLE DICTIONARIES – Roberto Grossi, et al. - 2009
89 Loss-less condensers, unbalanced expanders, and extractors – Amnon Ta-shma, Christopher Umans, David Zuckerman - 2001
7 Improved Bounds for Dictionary Look-up with One Error – Gerth Stølting Brodal, S. Venkatesh - 2000
3 Hashing, Randomness and Dictionaries – Rasmus Pagh - 2002