Backyard Cuckoo Hashing: Constant Worst-Case Operations with a Succinct Representation.

Yuriy Arbitman Moni Naor Gil Segev

Published in: FOCS (2010)

Keyphrases

worst case
lower bound
image representation
error bounds
data structure
greedy algorithm
database
special case
np hard
multi dimensional
theoretical analysis
similarity search
representation scheme