De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results.

Yuriy Arbitman Moni Naor Gil Segev

Published in: ICALP (1) (2009)

Keyphrases

worst case
artificial intelligence
average case
lower bound
np hard
database
data sets
databases
neural network
genetic algorithm
social networks
data structure
special case
upper bound
greedy algorithm
worst case analysis