Dominik Kempa
Scholar

Dominik Kempa

Google Scholar ID: r0Kn9IUAAAAJ
Assistant Professor, Stony Brook University
AlgorithmsData StructuresString AlgorithmsData Compression
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
937
 
H-index
19
 
i10-index
26
 
Publications
20
 
Co-authors
21
list available
Contact
No contact links provided.
Publications
7 items
Explaining the Inherent Tradeoffs for Suffix Array Functionality: Equivalences between String Problems and Prefix Range Queries
2025
Cited
2
Tight Lower Bounds for Central String Queries in Compressed Space
2025
Cited
1
Optimal Random Access and Conditional Lower Bounds for 2D Compressed Strings
2025
Cited
0
Engineering Select Support for Hybrid Bitvectors
2025
Cited
0
Engineering Fast and Space-Efficient Recompression from SLP-Compressed Text
2025
Cited
0
Word Break on SLP-Compressed Texts
2025
Cited
0
On the Hardness Hierarchy for the $O(n sqrt{log n})$ Complexity in the Word RAM
2025
Cited
0
Resume (English only)
Co-authors
21 total
Co-author 1
Co-author 1
Simon J. Puglisi
Simon J. Puglisi
Professor, Department of Computer Science, University of Helsinki
Tomasz Kociumaka
Tomasz Kociumaka
Max Planck Institute for Informatics, Saarland Informatics Campus
Travis Gagie
Travis Gagie
Associate Professor at Dalhousie University
Nicola Prezza
Nicola Prezza
Ca' Foscari University of Venice
Co-author 6
Co-author 6
Co-author 7
Co-author 7
Co-author 8
Co-author 8