Theory and applications of hashing: report from Dagstuhl Seminar 17181

doi:10.4230/DagRep.7.5.1

Tagungsband Di., 19. Dez.. 2017 CC BY 3.0

Veröffentlicht

Theory and applications of hashing : report from Dagstuhl Seminar 17181

Dietzfelbinger, Martin (Hrsg.); Mitzenmacher, Michael (Hrsg.); Pagh, Rasmus (Hrsg.); Woodruff, David P. (Hrsg.); Aumüller, Martin (Hrsg.)

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 space for informal discussions among the 40 participants.

Inhalt

Cuckoo hashing with overlapping buckets

S. 16

Vorschau

Einordnung

Konferenz:: Dagstuhl-Seminar ; 17181 (Wadern, Germany) : 2017.05.01-05
Erschienen in:: Dagstuhl Reports : Dokumentationen zu Dagstuhl-Seminaren und Dagstuhl-Perspektiven-Workshops
Bd. 7, 2017, H. 5 (19.12.2017), S. 1-21
Band:: 7, 2017
Heft:: 5
Datum der Erstellung:: 08.05.2020
Datum der Veröffentlichung:: 19.12.2017
URN:: urn:nbn:de:0030-drops-82788
DOI:: 10.4230/DagRep.7.5.1
PPN:: 1014420245
Sprache:: Englisch
Ressourcentyp:: Text
Umfang:: 21 Seiten
Erscheinungsort:: Wadern
Verlag:: Schloss Dagstuhl
Schlagwörter:: connections to complexity theory; data streaming applications; hash function construction and analysis; hashing primitives; information retrieval applications; locality-sensitive hashing; machine learning applications
DDC-Sachgruppe der DNB:: 004 Informatik
Einrichtung:: Technische Universität Ilmenau, Fakultät für Informatik und Automatisierung