Dynamic perfect hashing: Upper and lower bounds (1994)

by Tarjan
Venue:SIAM Journal on Computing