M.Sc. Stefan Hermann
- Wissenschaftlicher Mitarbeiter
- Raum: 220
- Tel.: +49 721 608-46781
- Fax: +49 721 608-43088
- hermann ∂ kit edu
Forschungsschwerpunkte
Hashtabellen sind ein ubiquitärer Bestandteil der Informatik. Sie bieten eine breite Funktionalität wie z.b. query(key), insert(key), etc. Wie kann man eine solche Datenstruktur besonderes Platzeffizient speichern? Die Frage wird besonders dann interessant, wenn man nur noch einen Teil der Funktionalitäten unterstützt, wodurch erstaunliche Platzersparnisse eingefahren werden können. Deshalb setzte ich mich in meiner Forschung mit sogenannten Retrieval Strukturen und perfekten Hashfunktionen auseinander. Orthogonal dazu arbeite ich sowohl an CPU als auch GPU Parallelisierungen.
Veröffentlichungen
PHOBIC: Perfect Hashing With Optimized Bucket Sizes and Interleaved Coding
Hermann, S.; Lehmann, H.-P.; Pibiri, G. E.; Sanders, P.; Walzer, S.
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.69
Hermann, S.; Lehmann, H.-P.; Pibiri, G. E.; Sanders, P.; Walzer, S.
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.69
Accelerating Minimal Perfect Hash Function Construction Using GPU Parallelization. Masterarbeit
Hermann, S.
2023. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000164413
Hermann, S.
2023. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000164413
Towards Detecting Complete Chest Recoil from Smartphone Vibration Strength during Cardiopulmonary Resuscitation
Hermann, S.; Röddiger, T.; Beigl, M.
2022. Proceedings of the 2022 ACM International Symposium on Wearable Computers, 103–105, Association for Computing Machinery (ACM). doi:10.1145/3544794.3558472
Hermann, S.; Röddiger, T.; Beigl, M.
2022. Proceedings of the 2022 ACM International Symposium on Wearable Computers, 103–105, Association for Computing Machinery (ACM). doi:10.1145/3544794.3558472
Cardiopulmonary Resuscitation Support: Comparison of Wrist-, Chest-, and Ear-Worn Devices and Estimation Algorithms
Hermann, S.; Breitling, P.; Röddiger, T.; Beigl, M.
2020. ISWC’21: Proceedings of the 2021 ACM International Symposium on Wearable Computers: September 21-26, 2021 ; Virtual Event, 28–32, Association for Computing Machinery (ACM). doi:10.1145/3460421.3478820
Hermann, S.; Breitling, P.; Röddiger, T.; Beigl, M.
2020. ISWC’21: Proceedings of the 2021 ACM International Symposium on Wearable Computers: September 21-26, 2021 ; Virtual Event, 28–32, Association for Computing Machinery (ACM). doi:10.1145/3460421.3478820
Titel | Typ | Semester | Ort |
---|---|---|---|
PSE Timetable Scheduling | Praktikum | SS24 | |
Algorithmen II | Vorlesung (V) | 30.46 Chemie-Hörsaalgebäude (EG) |
Titel | Forschungsthema | Betreuung | Bearbeitung |
---|---|---|---|
Dynamic retrieval | Retrieval structures | Loretta Jacobs |
Titel | Forschungsthema | Betreuung | Bearbeitung |
---|---|---|---|
Engineering k-perfect hashing | Perfect Hashing | Sebastian Kirmayer |
|
Cuckoo-PTHash: Exploring Cuckoo Hashing in the PTHash Framework | Perfect Hashing | Benedikt Waibel |