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

by M Fredman, J Koml'os, E Szemer'edi
Venue:Journal of the Association for Computing Machinery