Scholar
Dominik Kempa
Google Scholar ID: r0Kn9IUAAAAJ
Assistant Professor, Stony Brook University
Algorithms
Data Structures
String Algorithms
Data Compression
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
1,426
H-index
22
i10-index
34
Publications
20
Co-authors
21
list available
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
Load more
Co-authors
13 total
Simon J. Puglisi
Professor, Department of Computer Science, University of Helsinki
Tomasz Kociumaka
Max Planck Institute for Informatics, Saarland Informatics Campus
Travis Gagie
Associate Professor at Dalhousie University
Nicola Prezza
Ca' Foscari University of Venice
Gabriele Fici
Associate Professor, Università di Palermo, Italy
Barna Saha
Harry E. Gruber Endowed Chair Professor, University of California San Diego
Hideo Bannai
M&D Data Science Center, Institute of Science Tokyo, Japan
Shunsuke Inenaga
Professor, Department of Informatics, Kyushu University
