There is no fast single hashing algorithm

Miklós Ajtai; János Komlós; Endre Szemerédi

doi:10.1016/0020-0190(78)90014-5

There is no fast single hashing algorithm

Miklós Ajtai, János Komlós, Endre Szemerédi

Research output: Contribution to journal › Article › peer-review

Original language	English (US)
Pages (from-to)	270-273
Number of pages	4
Journal	Information Processing Letters
Volume	7
Issue number	6
DOIs	https://doi.org/10.1016/0020-0190(78)90014-5
State	Published - Oct 1978
Externally published	Yes

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Signal Processing
Information Systems
Computer Science Applications

Keywords

Analysis of algorithms
hashing
table overflow

Access to Document

10.1016/0020-0190(78)90014-5

Cite this

@article{62828242ee8740d4a789645ff8d884f9,

title = "There is no fast single hashing algorithm",

keywords = "Analysis of algorithms, hashing, table overflow",

author = "Mikl{\'o}s Ajtai and J{\'a}nos Koml{\'o}s and Endre Szemer{\'e}di",

year = "1978",

month = oct,

doi = "10.1016/0020-0190(78)90014-5",

language = "English (US)",

volume = "7",

pages = "270--273",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier",

number = "6",

}

TY - JOUR

T1 - There is no fast single hashing algorithm

AU - Ajtai, Miklós

AU - Komlós, János

AU - Szemerédi, Endre

PY - 1978/10

Y1 - 1978/10

KW - Analysis of algorithms

KW - hashing

KW - table overflow

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

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

U2 - 10.1016/0020-0190(78)90014-5

DO - 10.1016/0020-0190(78)90014-5

M3 - Article

AN - SCOPUS:4243190403

SN - 0020-0190

VL - 7

SP - 270

EP - 273

JO - Information Processing Letters

JF - Information Processing Letters

IS - 6

ER -

There is no fast single hashing algorithm

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Cite this