Storing a Sparse Table with O(1) Worst Case Access Time

Michael L. Fredman, Jnos Komls, Endre Szemerdi

Browse the full FOCS paper archive.