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

Michael L. Fredman, János Komlós, Endre Szemerédi

Research output: Contribution to journalArticle

491 Citations (Scopus)
Original languageEnglish
Pages (from-to)538-544
Number of pages7
JournalJournal of the ACM (JACM)
Issue number3
Publication statusPublished - Jun 26 1984


  • Hashin
  • complexit
  • sparse tables

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Information Systems
  • Hardware and Architecture
  • Artificial Intelligence

Cite this