Dynamic perfect hashing: Upper and lower bounds (1994)

by M Dietzfelbinger, A R Karlin, K Mehlhorn, Meyer auf der Heide, F Rohnert, H, R E Tarjan
Venue:SIAM J. Computing