Martin Dietzfelbinger Anna R. Karlin Kurt Mehlhorn Friedhelm Meyer auf der Heide Hans Rohnert Robert Endre Tarjan Dynamic Perfect Hashing: Upper and Lower Bounds. 738-761 1994 23 SIAM J. Comput. 4 db/journals/siamcomp/siamcomp23.html#DietzfelbingerKMHRT94