Tomasz Kociumaka
Scholar

Tomasz Kociumaka

Google Scholar ID: mudtARsAAAAJ
Max Planck Institute for Informatics, Saarland Informatics Campus
algorithmsdata structuresstring algorithms
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
2,150
 
H-index
25
 
i10-index
68
 
Publications
20
 
Co-authors
101
list available
Contact
No contact links provided.
Publications
16 items
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
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
Pattern Matching under Weighted Edit Distance
2025
Cited
0
Near-Optimal Property Testers for Pattern Matching
2025
Cited
0
Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance
2025
Cited
0
Resume (English only)
Co-authors
101 total
Jakub Radoszewski
Jakub Radoszewski
University of Warsaw
Wojciech Rytter
Wojciech Rytter
Warsaw University
Tomasz Walen
Tomasz Walen
University of Warsaw
Solon P. Pissis
Solon P. Pissis
Senior Researcher, CWI
Co-author 5
Co-author 5
Co-author 6
Co-author 6
Maxime Crochemore
Maxime Crochemore
KCL
Panagiotis Charalampopoulos
Panagiotis Charalampopoulos
King's College London