Storing a Sparse Table with 0(1) Worst Case Access Time.

db/journals/jacm/FredmanKS84.html Michael L. Fredman János Komlós Endre Szemerédi Storing a Sparse Table with 0(1) Worst Case Access Time. 538-544 1984 31 J. ACM 3 http://doi.acm.org/10.1145/828.1884 db/journals/jacm/jacm31.html#FredmanKS84 JACM/31/P0538.pdf