Tarjan, “Dynamic perfect hashing: Upper and lower bounds (1994)

by M Dietzfelbinger, A Karlin, K Mehlhorn, F M auf der Heide, H Rohnert, R E
Venue:SIAM Journal on Computing