Endre Szemeredi, “Storing a sparse table with 0(1) worst case access time (1984)

by Michael L Fredman, Janos Komlos
Venue:Journal of the ACM