Foto Hans-Peter Lehmann

M.Sc. Hans-Peter Lehmann

Forschungsschwerpunkte

Ich arbeite an kompakten Datenstrukturen, insbesondere verschiedenen Varianten von Perfect Hashing. Eine perfekte Hashfunktion ist eine Funktion h: S → [m], die auf einer bestimmten Eingabemenge S keine Kollisionen hat. Auf allen anderen Eingaben ist das Verhalten nicht definiert, also dürfen insbesondere Kollisionen auftreten. Des Weiteren interessiere ich mich für Indexdatenstrukturen im Allgemeinen, sowie die Beschleunigung mittels GPUs.

Software
Bild Titel Kurzbeschreibung Quellcode Zugehöriges Paper

Perfekte Hashfunktion basierend auf irregulärem Cuckoo-Hashing

ByteHamster/SicHash

ALENEX 2023

Externe perfekte Hashtabelle für Objekte variabler Größe

ByteHamster/PaCHash

ALENEX 2023

Parallelisierung einer platzeffizienten minimalen perfekten Hashfunktion

ByteHamster/GpuRecSplit

arXiv

Monotone minimal-perfekte Hashfunktion basierend auf Retrieval und dem PGM-Index

ByteHamster/LeMonHash

arXiv

Platzeffiziente perfekte Hashfunktion basierend auf dem Finden von zufälligen Pseudowäldern

ByteHamster/ShockHash

arXiv

Veröffentlichungen


Lehmann, H.-P.
Fast and Space-Efficient Perfect Hashing. Dissertation
2024, November 20. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000176432VolltextVolltext der Publikation als PDF-Dokument
Hermann, S.; Lehmann, H.-P.; Pibiri, G. E.; Sanders, P.; Walzer, S.
PHOBIC: Perfect Hashing With Optimized Bucket Sizes and Interleaved Coding
2024. 32nd Annual European Symposium on Algorithms (ESA 2024). Ed.: T. Chan, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2024.69VolltextVolltext der Publikation als PDF-Dokument
Lehmann, H.-P.; Sanders, P.; Walzer, S.
ShockHash: Towards Optimal-Space Minimal Perfect Hashing Beyond Brute-Force
2024. 2024 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX).: Ed.: R. Chowdhury, 195–206, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611977929.15
Ferragina, P.; Lehmann, H.-P.; Sanders, P.; Vinciguerra, G.
Learned Monotone Minimal Perfect Hashing
2023. 31st Annual European Symposium on Algorithms (ESA 2023), Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Ed.: I. Gørtz, 46:1–46:17, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2023.46VolltextVolltext der Publikation als PDF-Dokument
Bez, D.; Kurpicz, F.; Lehmann, H.-P.; Sanders, P.
High Performance Construction of RecSplit Based Minimal Perfect Hash Functions
2023. 31st Annual European Symposium on Algorithms (ESA 2023), Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Ed.: I. Gørtz, 19:1–19:16, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2023.19VolltextVolltext der Publikation als PDF-Dokument
Kurpicz, F.; Lehmann, H.-P.; Sanders, P.
PaCHash: Packed and Compressed Hash Tables
2023. 2023 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX), 162–175, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611977561.ch14VolltextVolltext der Publikation als PDF-Dokument
Lehmann, H.-P.; Sanders, P.; Walzer, S.
SicHash - Small Irregular Cuckoo Tables for Perfect Hashing
2023. 2023 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX), Florence, I, January 22-23,2023, 176–189, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611977561.ch15VolltextVolltext der Publikation als PDF-Dokument
Lehmann, H.-P.
Weighted Random Sampling - Alias Tables on the GPU. Masterarbeit
2021. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000133378VolltextVolltext der Publikation als PDF-Dokument
Forschungsberichte
Titel Autoren Quelle Datum

Hans-Peter Lehmann, Lorenz Hübschle-Schneider und Peter Sanders

arXiv:2106.12270

June 2021

Hans-Peter Lehmann, Peter Sanders, Stefan Walzer

arXiv:2210.01560

October 2022

Hans-Peter Lehmann, Peter Sanders, Stefan Walzer

arXiv:2308.09561

August 2023

Florian Kurpicz, Hans-Peter Lehmann, Peter Sanders

arXiv:2205.04745

May 2022

Stefan Hermann, Hans-Peter Lehmann, Giulio Ermanno Pibiri, Peter Sanders, Stefan Walzer

arXiv:2404.18497

April 2024

Paolo Ferragina, Hans-Peter Lehmann, Peter Sanders, Giorgio Vinciguerra

arXiv:2304.11012

April 2023

Dominik Bez, Florian Kurpicz, Hans-Peter Lehmann, Peter Sanders

arXiv:2212.09562

December 2022

Matthias Becht, Hans-Peter Lehmann, Peter Sanders

arXiv:2411.12365

November 2024

Hans-Peter Lehmann, Peter Sanders, Stefan Walzer

arXiv:2310.14959

Oktober 2023
Präsentationen
Titel Tagung Autoren

Dissertations-Verteidigung

Hans-Peter Lehmann

Symposium on Algorithm Engineering and Experiments (ALENEX'24)

Hans-Peter Lehmann, Peter Sanders, Stefan Walzer

European Symposium on Algorithms (ESA'23)

Dominik Bez, Florian Kurpicz, Hans-Peter Lehmann, Peter Sanders

Symposium on Algorithm Engineering and Experiments (ALENEX'23)

Hans-Peter Lehmann, Peter Sanders, Stefan Walzer

Lehre

Veranstaltungen
Titel Typ Semester
Vorlesung (V) WS 24/25
Seminar (S) SS 2024
Vorlesung / Übung (VÜ) WS 23/24
Praxis der Softwareentwicklung WS 23/24
Seminar (S) SS 2023
Vorlesung (V) WS 22/23
Praxis der Softwareentwicklung WS 22/23
Praxis der Softwareentwicklung SS 2022
Vorlesung (V) WS 21/22
Vorlesung (V) SS 2021