3 documents found

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
Book chapter
CC BY 3.0
2017-12-19

Cuckoo hashing with overlapping buckets

Wadern: Schloss Dagstuhl, 2017-12-19
Dissertation
2015-07-29

On the Analysis of Two Fundamental Randomized Algorithms - Multi-Pivot...

´╗┐Im ersten Teil der vorliegenden Arbeit werden Multi-Pivot-Quicksort-Algorithmenbetrachtet. Die Idee mehr als ein Pivotelement im Quicksort-Algorithmus zunutzen, erschien über viele Jahre als unpraktikabel. Dies änderte sich, als imJahr 2009 ein Dual-Pivot-Algorithmus von V. Yaroslavskiy zumStandard-Sortierverfahren...