M.Sc. Hans-Peter Lehmann
- Raum: 220
- Tel.: +49 721 608-46781
- Fax: 49 721 608-43088
- hans-peter lehmann ∂does-not-exist.kit edu
- github.com/ByteHamster
Forschungsschwerpunkte
- Kompakte Datenstrukturen
- (Minimal) Perfect Hashing
- Index-Datenstrukturen
- GPUs
Veröffentlichungen
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.ch14
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.ch14
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.ch15
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.ch15
Lehmann, H.-P.
Weighted Random Sampling - Alias Tables on the GPU. Masterarbeit
2021. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000133378
Weighted Random Sampling - Alias Tables on the GPU. Masterarbeit
2021. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000133378
| Titel | Autoren | Quelle | Datum |
|---|---|---|---|
| Learned Monotone Minimal Perfect Hashing | Paolo Ferragina, Hans-Peter Lehmann, Peter Sanders, Giorgio Vinciguerra |
April 2023 | |
| High Performance Construction of RecSplit Based Minimal Perfect Hash Functions | Dominik Bez, Florian Kurpicz, Hans-Peter Lehmann, Peter Sanders |
December 2022 | |
| SicHash - Small Irregular Cuckoo Tables for Perfect Hashing | Hans-Peter Lehmann, Peter Sanders, Stefan Walzer |
October 2022 | |
| PaCHash: Packed and Compressed Hash Tables | Florian Kurpicz, Hans-Peter Lehmann, Peter Sanders |
May 2022 | |
| Weighted Random Sampling on GPUs | Hans-Peter Lehmann, Lorenz Hübschle-Schneider und Peter Sanders |
June 2021 |
| Titel | Tagung | Autoren | Referent |
|---|---|---|---|
| SicHash – Small Irregular Cuckoo Tables for Perfect Hashing | Symposium on Algorithm Engineering and Experiments (ALENEX) |
Hans-Peter Lehmann, Peter Sanders, Stefan Walzer |
Hans-Peter Lehmann |
| Titel | Typ | Semester |
|---|---|---|
| Seminar: Proofs from THE BOOK | Seminar (S) | SS 2023 |
| Algorithmen II | Vorlesung (V) | WS 22/23 |
| Podcast-Synchronisations-Server | Praxis der Softwareentwicklung | WS 22/23 |
| Cloud Service für NP-schwere Probleme | Praxis der Softwareentwicklung | SS 2022 |
| Algorithmen II | Vorlesung (V) | WS 21/22 |
| Algorithm Engineering | Vorlesung (V) | SS 2021 |
| Titel | Forschungsthema | Betreuer |
|---|---|---|
| Kompakte Datenstrukturen | Compact Data Structures |
| Titel | Forschungsthema | Betreuung | Bearbeitung |
|---|---|---|---|
| Accelerating Minimal Perfect Hash Function Construction using GPU Parallelization | Compact Data Structures | Stefan Hermann |
|
| Engineering Succinct Predecessor Data Structures | Compact Data Structures | Jan Benedikt Schwarz |
|
| Wavelet Tree Construction on GPUs | Compact Data Structures | Shihao Xu |
| Titel | Forschungsthema | Betreuung | Bearbeitung |
|---|---|---|---|
| Compressed Bit Vectors with Rank and Select Support | Compressed/Succinct Data Structures | Tobias Paweletz |
|
| Perfect Hash Function Generation on the GPU with RecSplit | Succinct Data Structures | Dominik Bez |