Scholar
Tomasz Kociumaka
Google Scholar ID: mudtARsAAAAJ
Max Planck Institute for Informatics, Saarland Informatics Campus
algorithms
data structures
string algorithms
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
2,150
H-index
25
i10-index
68
Publications
20
Co-authors
101
list available
Publications
21 items
Dynamic Time Warping in the Low-Distance Regime
2026
Cited
0
Metric Weighted Edit Distance: $(3+\varepsilon)$-Approximation in $\widetilde O_\varepsilon(N^{1.6})$ Time
2026
Cited
0
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
The Communication Complexity of Pattern Matching with Edits Revisited
2026
Cited
0
Time-Optimal Construction of String Synchronizing Sets
2026
Cited
0
Random Access in Grammar-Compressed Strings: Optimal Trade-Offs in Almost All Parameter Regimes
2026
Cited
0
Space-Efficient k-Mismatch Text Indexes
2025
Cited
0
Load more
Co-authors
15 total
Jakub Radoszewski
University of Warsaw
Wojciech Rytter
Warsaw University
Tomasz Walen
University of Warsaw
Solon P. Pissis
Senior Researcher, CWI
Maxime Crochemore
KCL
Panagiotis Charalampopoulos
King's College London
Tatiana Starikovskaya
Ecole Normale Supérieure
Dominik Kempa
Assistant Professor, Stony Brook University
