ShockHash: Towards Optimal-Space Minimal Perfect Hashing Beyond Brute-Force
Lehmann, Hans-Peter
1; Sanders, Peter
1; Walzer, Stefan 1
1 Institut für Theoretische Informatik (ITI), Karlsruher Institut für Technologie (KIT)
1; Sanders, Peter
1; Walzer, Stefan 11 Institut für Theoretische Informatik (ITI), Karlsruher Institut für Technologie (KIT)
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Proceedingsbeitrag |
| Publikationsmonat/-jahr | 01.2024 |
| Sprache | Englisch |
| Identifikator | ISBN: 978-1-61197-792-9 KITopen-ID: 1000167131 |
| Erschienen in | Proceedings : 2024 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX). Ed.: R. Chowdhury |
| Veranstaltung | SIAM Symposium on Algorithm Engineering and Experiments (ALENEX 2024), Alexandria, VA, USA, 07.01.2024 – 08.01.2024 |
| Verlag | Society for Industrial and Applied Mathematics (SIAM) |
| Seiten | 194–206 |
| Vorab online veröffentlicht am | 04.01.2024 |