Dynamic Perfect Hashing: Upper and Lower Bounds

Martin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan

Browse the full FOCS paper archive.