Tatiana Starikovskaya
École Normale Supérieure
H-index: 15
Europe-France
Top articles of Tatiana Starikovskaya
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Internal Pattern Matching in Small Space and Applications | arXiv preprint arXiv:2404.17502 | Gabriel Bathie Panagiotis Charalampopoulos Tatiana Starikovskaya | 2024/4/26 |
Regular Languages in the Sliding Window Model | arXiv preprint arXiv:2402.13385 | Moses Ganardi Danny Hucke Markus Lohrey Konstantinos Mamouras Tatiana Starikovskaya | 2024/2/20 |
Pattern Matching with Mismatches and Wildcards | arXiv preprint arXiv:2402.07732 | Gabriel Bathie Panagiotis Charalampopoulos Tatiana Starikovskaya | 2024/2/12 |
Sorting Signed Permutations by Reversals in Nearly-Linear Time | Bartłomiej Dudek Paweł Gawrychowski Tatiana Starikovskaya | 2024 | |
Compressed Consecutive Pattern Matching | Paweł Gawrychowski Garance Gourdel Tatiana Starikovskaya Teresa Anna Steiner | 2023/10/20 | |
Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares | arXiv preprint arXiv:2309.14788 | Gabriel Bathie Tomasz Kociumaka Tatiana Starikovskaya | 2023/9/26 |
Compressed indexing for consecutive occurrences | arXiv preprint arXiv:2304.00887 | Paweł Gawrychowski Garance Gourdel Tatiana Starikovskaya Teresa Anna Steiner | 2023/4/3 |
Small-space and streaming pattern matching with edits | Tomasz Kociumaka Ely Porat Tatiana Starikovskaya | 2022/2/7 | |
Streaming regular expression membership and pattern matching | Bartłomiej Dudek Paweł Gawrychowski Garance Gourdel Tatiana Starikovskaya | 2022 | |
Pattern Matching Under Distance | Garance Gourdel Anne Driemel Pierre Peterlongo Tatiana Starikovskaya | 2022/11/1 | |
An Improved Algorithm for The k-Dyck Edit Distance Problem | ACM Transactions on Algorithms | Dvir Fried Shay Golan Tomasz Kociumaka Tsvi Kopelowitz Ely Porat | 2022/8 |
Property testing of regular languages with applications to streaming property testing of visibly pushdown languages | Gabriel Bathie Tatiana Starikovskaya | 2021 | |
32nd Annual Symposium on Combinatorial Pattern Matching | Paweł Gawrychowski Tatiana Starikovskaya | 2021/7 | |
Streaming Pattern Matching (Invited Talk) | Tatiana Starikovskaya | 2021 | |
LIPIcs, Volume 191, CPM 2021, Complete Volume | Paweł Gawrychowski Tatiana Starikovskaya | 2021 | |
Compressed orthogonal search on suffix arrays with applications to range LCP | Kotaro Matsuda Kunihiko Sadakane Tatiana Starikovskaya Masakazu Tateshita | 2020 | |
All non-trivial variants of 3-LDT are equivalent | Bartłomiej Dudek Paweł Gawrychowski Tatiana Starikovskaya | 2020/6/22 | |
Approximating longest common substring with mismatches: Theory and practice | arXiv preprint arXiv:2004.13389 | Garance Gourdel Tomasz Kociumaka Jakub Radoszewski Tatiana Starikovskaya | 2020/4/28 |
Streaming k-mismatch with error correcting and applications | Information and Computation | Jakub Radoszewski Tatiana Starikovskaya | 2020/4/1 |
Generalised Pattern Matching Revisited | arXiv preprint arXiv:2001.05976 | Bartłomiej Dudek Paweł Gawrychowski Tatiana Starikovskaya | 2020/1/16 |