Storing a sparse table with worst case access time (1984)

by M Fredman, J Komlós, E Szemerédi
Venue:Journal of the Association for Computing Machinery