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

by M L Fredman, J Komlos, E Szemeredi
Venue:J. ACM