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

Michael L. Fredman, János Komlós, Endre Szemerédi. Storing a Sparse Table with O(1) Worst Case Access Time. In 23rd Annual Symposium on Foundations of Computer Science, 3-5 November 1982, Chicago, Illinois, USA. pages 165-169, IEEE, Chicago, Illinois, 1982.

Abstract

Abstract is missing.