Uniform Hashing in Constant Time and Optimal Space.

Anna Pagh Rasmus Pagh

Published in: SIAM J. Comput. (2008)

Keyphrases

space time
search space
worst case
multi dimensional
higher dimensional
optimal design
hash table
data sets
website
decision trees
optimal solution
search algorithm
low dimensional
pattern matching
nearest neighbor search