Tatiana Starikovskaya
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
53
Venues
13
Active years
2008–2026
Best venue rank
A*
Where they publish
Papers
53 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | CPM | Periodicity Property Testing on Strings with Wildcards. | Carl Barton, Panagiotis Charalampopoulos, Taha El Ghazi, Jonas Ellert, Oded Lachish, Tatiana Starikovskaya |
| 2026 | CPM | Asymmetric Streaming Approximate Pattern Matching. | Wojciech Janczewski, Tatiana Starikovskaya |
| 2026 | ESA | Online Approximate Circular Pattern Matching in Small Space. | Panagiotis Charalampopoulos, Taha El Ghazi, Jonas Ellert, Pawel Gawrychowski, Tatiana Starikovskaya |
| 2026 | ICALP | Suffix Random Access via Function Inversion: A Key for Asymmetric Streaming String Algorithms. | Panagiotis Charalampopoulos, Taha El Ghazi, Jonas Ellert, Pawel Gawrychowski, Tatiana Starikovskaya |
| 2026 | MFCS | The Art of Balance: Many Facets of Dyck Recognition (Invited Talk). | Tatiana Starikovskaya |
| 2025 | CPM | Minimal Generators in Optimal Time. | Jonas Ellert, Pawel Gawrychowski, Tatiana Starikovskaya |
| 2025 | ISAAC | Small Space Encoding and Recognition of k-Palindromic Prefixes. | Gabriel Bathie, Jonas Ellert, Tatiana Starikovskaya |
| 2025 | ISAAC | Streaming Periodicity with Mismatches, Wildcards, and Edits. | Taha El Ghazi, Tatiana Starikovskaya |
| 2025 | SODA | Faster two-dimensional pattern matching with | Jonas Ellert, Pawel Gawrychowski, Adam Grkiewicz, Tatiana Starikovskaya |
| 2024 | CPM | Internal Pattern Matching in Small Space and Applications. | Gabriel Bathie, Panagiotis Charalampopoulos, Tatiana Starikovskaya |
| 2024 | DCC | Compressed Consecutive Pattern Matching | Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner |
| 2024 | ESA | Longest Common Extensions with Wildcards: Trade-Off and Applications. | Gabriel Bathie, Panagiotis Charalampopoulos, Tatiana Starikovskaya |
| 2024 | ESA | Pattern Matching with Mismatches and Wildcards. | Gabriel Bathie, Panagiotis Charalampopoulos, Tatiana Starikovskaya |
| 2023 | CPM | Compressed Indexing for Consecutive Occurrences. | Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner |
| 2023 | ISAAC | Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares. | Gabriel Bathie, Tomasz Kociumaka, Tatiana Starikovskaya |
| 2022 | SODA | Streaming Regular Expression Membership and Pattern Matching. | Bartlomiej Dudek, Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya |
| 2022 | SODA | An Improved Algorithm for The k-Dyck Edit Distance Problem. | Dvir Fried, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Tatiana Starikovskaya |
| 2022 | SPIRE | Pattern Matching Under DTW Distance. | Garance Gourdel, Anne Driemel, Pierre Peterlongo, Tatiana Starikovskaya |
| 2021 | FOCS | Small-space and streaming pattern matching with $k$ edits. | Tomasz Kociumaka, Ely Porat, Tatiana Starikovskaya |
| 2021 | ICALP | Property Testing of Regular Languages with Applications to Streaming Property Testing of Visibly Pushdown Languages. | Gabriel Bathie, Tatiana Starikovskaya |
| 2021 | ISAAC | Streaming Pattern Matching (Invited Talk). | Tatiana Starikovskaya |
| 2020 | CPM | Approximating Longest Common Substring with k mismatches: Theory and Practice. | Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya |
| 2020 | CPM | Compressed Orthogonal Search on Suffix Arrays with Applications to Range LCP. | Kotaro Matsuda, Kunihiko Sadakane, Tatiana Starikovskaya, Masakazu Tateshita |
| 2020 | STOC | All non-trivial variants of 3-LDT are equivalent. | Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya |
| 2020 | STACS | Generalised Pattern Matching Revisited. | Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya |
| 2019 | CPM | Quasi-Periodicity in Streams. | Pawel Gawrychowski, Jakub Radoszewski, Tatiana Starikovskaya |
| 2019 | CPM | Streaming Dictionary Matching with Mismatches. | Pawel Gawrychowski, Tatiana Starikovskaya |
| 2019 | ISAAC | Sliding Window Property Testing for Regular Languages. | Moses Ganardi, Danny Hucke, Markus Lohrey, Tatiana Starikovskaya |
| 2019 | SODA | Lower bounds for text indexing with mismatches and differences. | Vincent Cohen-Addad, Laurent Feuilloley, Tatiana Starikovskaya |
| 2018 | MFCS | Fast Entropy-Bounded String Dictionary Look-Up with Mismatches. | Pawel Gawrychowski, Gad M. Landau, Tatiana Starikovskaya |
| 2018 | SODA | Improved bounds for testing Dyck languages. | Eldar Fischer, Frdric Magniez, Tatiana Starikovskaya |
| 2018 | STACS | Upper and Lower Bounds for Dynamic Data Structures on Strings. | Raphal Clifford, Allan Grnlund, Kasper Green Larsen, Tatiana Starikovskaya |
| 2017 | CPM | Communication and Streaming Complexity of Approximate Pattern Matching. | Tatiana Starikovskaya |
| 2017 | DCC | Streaming K-Mismatch with Error Correcting and Applications. | Jakub Radoszewski, Tatiana Starikovskaya |
| 2016 | CPM | Longest Common Substring with Approximately k Mismatches. | Tatiana Starikovskaya |
| 2016 | ICALP | Approximate Hamming Distance in a Stream. | Raphal Clifford, Tatiana Starikovskaya |
| 2016 | SODA | The | Raphal Clifford, Allyx Fontaine, Ely Porat, Benjamin Sach, Tatiana Starikovskaya |
| 2016 | SPIRE | Dynamic and Approximate Pattern Matching in 2D. | Raphal Clifford, Allyx Fontaine, Tatiana Starikovskaya, Hjalte Wedel Vildhj |
| 2015 | CPM | On Maximal Unbordered Factors. | Alexander Loptev, Gregory Kucherov, Tatiana Starikovskaya |
| 2015 | ESA | Dictionary Matching in a Stream. | Raphal Clifford, Allyx Fontaine, Ely Porat, Benjamin Sach, Tatiana Starikovskaya |
| 2015 | SODA | Wavelet Trees Meet Suffix Trees. | Maxim A. Babenko, Pawel Gawrychowski, Tomasz Kociumaka, Tatiana Starikovskaya |
| 2015 | SPIRE | Computing the Longest Unbordered Substring. | Pawel Gawrychowski, Gregory Kucherov, Benjamin Sach, Tatiana Starikovskaya |
| 2014 | CPM | Computing Minimal and Maximal Suffixes of a Substring Revisited. | Maxim A. Babenko, Pawel Gawrychowski, Tomasz Kociumaka, Tatiana Starikovskaya |
| 2014 | ESA | Sublinear Space Algorithms for the Longest Common Substring Problem. | Tomasz Kociumaka, Tatiana Starikovskaya, Hjalte Wedel Vildhj |
| 2014 | IWOCA | A Suffix Tree Or Not a Suffix Tree? | Tatiana Starikovskaya, Hjalte Wedel Vildhj |
| 2014 | SPIRE | Simple and Efficient String Algorithms for Query Suggestion Metrics Computation. | Alexander Loptev, Anna Selugina, Tatiana Starikovskaya |
| 2013 | CPM | On Minimal and Maximal Suffixes of a Substring. | Maxim A. Babenko, Ignat I. Kolesnichenko, Tatiana Starikovskaya |
| 2013 | CPM | Time-Space Trade-Offs for the Longest Common Substring Problem. | Tatiana Starikovskaya, Hjalte Wedel Vildhj |
| 2013 | SPIRE | Minimal Discriminating Words Problem Revisited. | Pawel Gawrychowski, Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya |
| 2012 | CPM | Cross-Document Pattern Matching. | Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya |
| 2012 | MFCS | Computing Lempel-Ziv Factorization Online. | Tatiana Starikovskaya |
| 2012 | SPIRE | Computing Discriminating and Generic Words. | Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya |
| 2008 | CSR | Computing Longest Common Substrings Via Suffix Arrays. | Maxim A. Babenko, Tatiana Starikovskaya |