János Komlós, and Endre Szemerédi. Storing a sparse table with O(1) worst case access time (1984)

by Michael L Fredman
Venue:J. ACM