Endre Szemeredi. Storing a sparse table with O(1) worst case access time (1984)

by Michael L Fredman, Janos Komlos
Venue:J. Assoc. Comput. Mach