4 documents found

Dissertation
All rights reserved
2020-11-27

Random hypergraphs for hashing-based data structures

This thesis concerns dictionaries and related data structures that rely on providing several random possibilities for storing each key. Imagine information on a set S of m = |S| keys should be stored in n memory locations, indexed by [n] = {1,…,n}. Each object x [ELEMENT OF] S is assigned a small set...
Article / Chapter
CC BY 3.0
2018-06

Load thresholds for cuckoo hashing with double hashing

Saarbrücken/Wadern, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing, 2018-06
Book chapter
CC BY 3.0
2017-12-19

Cuckoo hashing with overlapping buckets

Wadern: Schloss Dagstuhl, 2017-12-19
Proceedings
CC BY 3.0
2017-12-19

Theory and applications of hashing : report from Dagstuhl Seminar 17181

This report documents the program and the topics discussed of the 4-day Dagstuhl Seminar 17181 “Theory and Applications of Hashing”, which took place May 1–5, 2017. Four long and eighteen short talks covered a wide and diverse range of topics within the theme of the workshop. The program left sufficient...
Wadern: Schloss Dagstuhl, 2017-12-19