Tomasz Kociumaka
Max Planck Institute for Informatics, Department 1: Algorithms and Complexity.
Short bio
-
2022- Postdoctoral researcher
Max Planck Institute for Informatics, Germany - Department 1: Algorithms and Complexity
-
2020-2022 -
2019-2020 -
2019 PhD in Computer Science
University of Warsaw, Poland - Advisor: Wojciech Rytter
- Thesis: Efficient Data Structures for Internal Queries in Texts
Research interests
My research revolves around designing efficient algorithms for processing strings (texts, sequences) with a particular focus on sequence similarity measures, approximate pattern matching, lossless data compression, and text indexing data structures. I study string problems from multiple perspectives, including fine-grained complexity, dynamic algorithms, streaming, sketching, sublinear algorithms, and quantum computing.