Load thresholds for cuckoo hashing with double hashing

Einordnung

Konferenz:

Scandinavian Symposium and Workshops on Algorithm Theory (SWAT) ; 16 (Malmö) : 2018.06.18-20

Erschienen in:

16th Scandinavian Symposium and Workshops on Algorithm Theory : SWAT 2018, June 18-20, 2018, Malmö University, Malmö, Sweden
(06.2018), art. 28

Datum der Erstellung:

14.04.2020

Datum der Veröffentlichung:

06.2018

URN:

urn:nbn:de:0030-drops-88557

DOI:

10.4230/LIPIcs.SWAT.2018.29

PPN:

1042261091

Sprache:

Englisch

Ressourcentyp:

Text

Umfang:

9 Seiten

Schlagwörter:

Cuckoo Hashing; Double Hashing; Load Thresholds; Hypergraph Orientability

DDC-Sachgruppe der DNB:

004 Informatik

Einrichtung:

Technische Universität Ilmenau, Fakultät für Informatik und Automatisierung