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 | 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 | 195–206 |
| Bemerkung zur Veröffentlichung | Proceedings of the Workshop on Algorithm Engineering and Experiments. |
| Vorab online veröffentlicht am | 04.01.2024 |
| Nachgewiesen in | OpenAlex Scopus |