There is no fast single hashing algorithm

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

Research output: Contribution to journalArticle

4 Citations (Scopus)
Original languageEnglish
Pages (from-to)270-273
Number of pages4
JournalInformation Processing Letters
Volume7
Issue number6
DOIs
Publication statusPublished - 1978

Fingerprint

Analysis of Algorithms
Hashing

Keywords

  • Analysis of algorithms
  • hashing
  • table overflow

ASJC Scopus subject areas

  • Computational Theory and Mathematics

Cite this

There is no fast single hashing algorithm. / Ajtai, Miklós; Komlós, János; Szemerédi, E.

In: Information Processing Letters, Vol. 7, No. 6, 1978, p. 270-273.

Research output: Contribution to journalArticle

Ajtai, Miklós ; Komlós, János ; Szemerédi, E. / There is no fast single hashing algorithm. In: Information Processing Letters. 1978 ; Vol. 7, No. 6. pp. 270-273.
@article{ad8b77912be8423f8609578a65242425,
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 E. Szemer{\'e}di",
year = "1978",
doi = "10.1016/0020-0190(78)90014-5",
language = "English",
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, E.

PY - 1978

Y1 - 1978

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

VL - 7

SP - 270

EP - 273

JO - Information Processing Letters

JF - Information Processing Letters

SN - 0020-0190

IS - 6

ER -