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

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

doi:10.1145/828.1884

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 journal › Article › peer-review

Original language	English (US)
Pages (from-to)	538-544
Number of pages	7
Journal	Journal of the ACM (JACM)
Volume	31
Issue number	3
DOIs	https://doi.org/10.1145/828.1884
State	Published - Jun 26 1984
Externally published	Yes

All Science Journal Classification (ASJC) codes

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

Keywords

Hashin
complexit
sparse tables

Access to Document

10.1145/828.1884

Cite this

@article{0fc4a7fe55524e6cbbe9f078e1d294ba,

title = "Storing a Sparse Table with 0(1) Worst Case Access Time",

keywords = "Hashin, complexit, sparse tables",

author = "Fredman, {Michael L.} and J{\'a}nos Koml{\'o}s and Endre Szemer{\'e}di",

year = "1984",

month = jun,

day = "26",

doi = "10.1145/828.1884",

language = "English (US)",

volume = "31",

pages = "538--544",

journal = "Journal of the ACM (JACM)",

issn = "0004-5411",

publisher = "Association for Computing Machinery (ACM)",

number = "3",

}

TY - JOUR

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

AU - Fredman, Michael L.

AU - Komlós, János

AU - Szemerédi, Endre

PY - 1984/6/26

Y1 - 1984/6/26

KW - Hashin

KW - complexit

KW - sparse tables

UR - http://www.scopus.com/inward/record.url?scp=0021467937&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0021467937&partnerID=8YFLogxK

U2 - 10.1145/828.1884

DO - 10.1145/828.1884

M3 - Article

AN - SCOPUS:0021467937

SN - 0004-5411

VL - 31

SP - 538

EP - 544

JO - Journal of the ACM (JACM)

JF - Journal of the ACM (JACM)

IS - 3

ER -

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

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Cite this