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
1,426
 
H-index
22
 
i10-index
34
 
Publications
20
 
Co-authors
21
list available
Contact
No contact links provided.
Publications
11 items
Cell-Probe Lower Bounds and Complexity-Preserving Reductions for Suffix Array Queries
2026
Cited
0
Constant-Time Inverse Suffix Array Queries in Compact Space and Sublinear-Time Construction of Suffix Array Indexes
2026
Cited
0
Hardness of Frequency-Related Queries on Compressed Strings
2026
Cited
0
Wavelet Forests Revisited
2026
Cited
0
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
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