Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen Hilfe Hilfe
 
Suche: Citkey="Gonnet/81"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Expected length of the longest probe sequence in hash code searching Publikation auswählen
G.H. Gonnet

Journal of the ACM 28 (2), 1981, pp. 289-304

Publisher:  ACM Press
Address:  New York
 
Keywords:   Table search, hashing, analysis of algorithms, worst case, open addressing, separate chaining, direct chaining, asymptotic analysis, optimal hashing, minimax hashing, expected value, average case