Tatiana Starikovskaya

100 papers A* 11A 6B 24C 7Misc 1Journal 48Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Compressed consecutive pattern matching.
Inf. Syst.
Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner
2025 A* conf
Faster two-dimensional pattern matching with
SODA
Jonas Ellert, Pawel Gawrychowski, Adam Górkiewicz, Tatiana Starikovskaya
2025 B conf
Minimal Generators in Optimal Time.
CPM
Jonas Ellert, Pawel Gawrychowski, Tatiana Starikovskaya
2025 J jnl
Regular Languages in the Sliding Window Model.
TheoretiCS
Moses Ganardi, Danny Hucke, Markus Lohrey, Konstantinos Mamouras, Tatiana Starikovskaya
2025 B conf
Small Space Encoding and Recognition of k-Palindromic Prefixes.
ISAAC
Gabriel Bathie, Jonas Ellert, Tatiana Starikovskaya
2025 B conf
Streaming Periodicity with Mismatches, Wildcards, and Edits.
ISAAC
Taha El Ghazi, Tatiana Starikovskaya
2025 J jnl
Streaming periodicity with mismatches, wildcards, and edits.
CoRR
Taha El Ghazi, Tatiana Starikovskaya
2024 J jnl
An Improved Algorithm for The
ACM Trans. Algorithms
Dvir Fried, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Tatiana Starikovskaya
2024 B conf
Compressed Consecutive Pattern Matching
DCC
Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner
2024 J jnl
Faster two-dimensional pattern matching with
CoRR
Jonas Ellert, Pawel Gawrychowski, Adam Górkiewicz, Tatiana Starikovskaya
2024 B conf
Internal Pattern Matching in Small Space and Applications.
CPM
Gabriel Bathie, Panagiotis Charalampopoulos, Tatiana Starikovskaya
2024 J jnl
Internal Pattern Matching in Small Space and Applications.
CoRR
Gabriel Bathie, Panagiotis Charalampopoulos, Tatiana Starikovskaya
2024 A conf
Longest Common Extensions with Wildcards: Trade-Off and Applications.
ESA
Gabriel Bathie, Panagiotis Charalampopoulos, Tatiana Starikovskaya
2024 J jnl
Longest Common Extensions with Wildcards: Trade-off and Applications.
CoRR
Gabriel Bathie, Panagiotis Charalampopoulos, Tatiana Starikovskaya
2024 A conf
Pattern Matching with Mismatches and Wildcards.
ESA
Gabriel Bathie, Panagiotis Charalampopoulos, Tatiana Starikovskaya
2024 J jnl
Pattern Matching with Mismatches and Wildcards.
CoRR
Gabriel Bathie, Panagiotis Charalampopoulos, Tatiana Starikovskaya
2024 J jnl
Regular Languages in the Sliding Window Model.
CoRR
Moses Ganardi, Danny Hucke, Markus Lohrey, Konstantinos Mamouras, Tatiana Starikovskaya
2024 J jnl
Small Space Encoding and Recognition of
CoRR
Gabriel Bathie, Jonas Ellert, Tatiana Starikovskaya
2024 — conf
Sorting Signed Permutations by Reversals in Nearly-Linear Time.
SOSA
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
2023 B conf
Compressed Indexing for Consecutive Occurrences.
CPM
Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner
2023 J jnl
Compressed Indexing for Consecutive Occurrences.
CoRR
Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner
2023 J jnl
Publisher Correction: Longest Common Substring with Approximately k Mismatches.
Algorithmica
Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya
2023 B conf
Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares.
ISAAC
Gabriel Bathie, Tomasz Kociumaka, Tatiana Starikovskaya
2023 J jnl
Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares.
CoRR
Gabriel Bathie, Tomasz Kociumaka, Tatiana Starikovskaya
2023 J jnl
Sorting Signed Permutations by Reversals in Nearly-Linear Time.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
2022 A* conf
An Improved Algorithm for The k-Dyck Edit Distance Problem.
SODA
Dvir Fried, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Tatiana Starikovskaya
2022 C conf
Pattern Matching Under DTW Distance.
SPIRE
Garance Gourdel, Anne Driemel, Pierre Peterlongo, Tatiana Starikovskaya
2022 J jnl
Pattern matching under DTW distance.
CoRR
Garance Gourdel, Anne Driemel, Pierre Peterlongo, Tatiana Starikovskaya
2022 J jnl
Streaming Dictionary Matching with Mismatches.
Algorithmica
Pawel Gawrychowski, Tatiana Starikovskaya
2022 A* conf
Streaming Regular Expression Membership and Pattern Matching.
SODA
Bartlomiej Dudek, Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya
2021 B ed.
32nd Annual Symposium on Combinatorial Pattern Matching, CPM 2021, Wrocław, Poland, July 5-7, 2021
CPM
Pawel Gawrychowski, Tatiana Starikovskaya
2021 J jnl
An Improved Algorithm for The k-Dyck Edit Distance Problem.
CoRR
Dvir Fried, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Tatiana Starikovskaya
2021 A* conf
Property Testing of Regular Languages with Applications to Streaming Property Testing of Visibly Pushdown Languages.
ICALP
Gabriel Bathie, Tatiana Starikovskaya
2021 J jnl
Small space and streaming pattern matching with k edits.
CoRR
Tomasz Kociumaka, Ely Porat, Tatiana Starikovskaya
2021 A* conf
Small-space and streaming pattern matching with $k$ edits.
FOCS
Tomasz Kociumaka, Ely Porat, Tatiana Starikovskaya
2021 B conf
Streaming Pattern Matching (Invited Talk).
ISAAC
Tatiana Starikovskaya
2020 A* conf
All non-trivial variants of 3-LDT are equivalent.
STOC
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
2020 J jnl
All non-trivial variants of 3-LDT are equivalent.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
2020 B conf
Approximating Longest Common Substring with k mismatches: Theory and Practice.
CPM
Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya
2020 J jnl
Approximating longest common substring with $k$ mismatches: Theory and practice.
CoRR
Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya
2020 B conf
Compressed Orthogonal Search on Suffix Arrays with Applications to Range LCP.
CPM
Kotaro Matsuda, Kunihiko Sadakane, Tatiana Starikovskaya, Masakazu Tateshita
2020 A conf
Generalised Pattern Matching Revisited.
STACS
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
2020 J jnl
Generalised Pattern Matching Revisited.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
2020 — conf
L
APPROX-RANDOM
Tatiana Starikovskaya, Michal Svagerka, Przemyslaw Uznanski
2020 J jnl
Streaming
Inf. Comput.
Jakub Radoszewski, Tatiana Starikovskaya
2019 J jnl
Correction to: Longest Common Substring with Approximately k Mismatches.
Algorithmica
Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya
2019 J jnl
L
CoRR
Tatiana Starikovskaya, Michal Svagerka, Przemyslaw Uznanski
2019 J jnl
Longest Common Substring with Approximately k Mismatches.
Algorithmica
Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya
2019 A* conf
Lower bounds for text indexing with mismatches and differences.
SODA
Vincent Cohen-Addad, Laurent Feuilloley, Tatiana Starikovskaya
2019 B conf
Quasi-Periodicity in Streams.
CPM
Pawel Gawrychowski, Jakub Radoszewski, Tatiana Starikovskaya
2019 B conf
Sliding Window Property Testing for Regular Languages.
ISAAC
Moses Ganardi, Danny Hucke, Markus Lohrey, Tatiana Starikovskaya
2019 J jnl
Sliding window property testing for regular languages.
CoRR
Moses Ganardi, Danny Hucke, Markus Lohrey, Tatiana Starikovskaya
2019 B conf
Streaming Dictionary Matching with Mismatches.
CPM
Pawel Gawrychowski, Tatiana Starikovskaya
2018 B conf
Fast Entropy-Bounded String Dictionary Look-Up with Mismatches.
MFCS
Pawel Gawrychowski, Gad M. Landau, Tatiana Starikovskaya
2018 J jnl
Fast entropy-bounded string dictionary look-up with mismatches.
CoRR
Pawel Gawrychowski, Gad M. Landau, Tatiana Starikovskaya
2018 A* conf
Improved bounds for testing Dyck languages.
SODA
Eldar Fischer, Frédéric Magniez, Tatiana Starikovskaya
2018 J jnl
Lower bounds for text indexing with mismatches and differences.
CoRR
Vincent Cohen-Addad, Laurent Feuilloley, Tatiana Starikovskaya
2018 J jnl
Streaming dictionary matching with mismatches.
CoRR
Pawel Gawrychowski, Tatiana Starikovskaya
2018 A conf
Upper and Lower Bounds for Dynamic Data Structures on Strings.
STACS
Raphaël Clifford, Allan Grønlund, Kasper Green Larsen, Tatiana Starikovskaya
2018 J jnl
Upper and lower bounds for dynamic data structures on strings.
CoRR
Raphaël Clifford, Allan Grønlund, Kasper Green Larsen, Tatiana Starikovskaya
2017 B conf
Communication and Streaming Complexity of Approximate Pattern Matching.
CPM
Tatiana Starikovskaya
2017 J jnl
Improved bounds for testing Dyck languages.
CoRR
Eldar Fischer, Frédéric Magniez, Tatiana Starikovskaya
2017 J jnl
Longest common substring with approximately k mismatches.
CoRR
Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya
2017 B conf
Streaming K-Mismatch with Error Correcting and Applications.
DCC
Jakub Radoszewski, Tatiana Starikovskaya
2016 A* conf
Approximate Hamming Distance in a Stream.
ICALP
Raphaël Clifford, Tatiana Starikovskaya
2016 J jnl
Approximate Hamming distance in a stream.
CoRR
Raphaël Clifford, Tatiana Starikovskaya
2016 J jnl
Computing minimal and maximal suffixes of a substring.
Theor. Comput. Sci.
Maxim A. Babenko, Pawel Gawrychowski, Tomasz Kociumaka, Ignat I. Kolesnichenko, Tatiana Starikovskaya
2016 C conf
Dynamic and Approximate Pattern Matching in 2D.
SPIRE
Raphaël Clifford, Allyx Fontaine, Tatiana Starikovskaya, Hjalte Wedel Vildhøj
2016 B conf
Longest Common Substring with Approximately k Mismatches.
CPM
Tatiana Starikovskaya
2016 J jnl
Streaming k-mismatch with data recovery and applications.
CoRR
Jakub Radoszewski, Tatiana Starikovskaya
2016 A* conf
The
SODA
Raphaël Clifford, Allyx Fontaine, Ely Porat, Benjamin Sach, Tatiana Starikovskaya
2015 J jnl
A suffix tree or not a suffix tree?
J. Discrete Algorithms
Tatiana Starikovskaya, Hjalte Wedel Vildhøj
2015 C conf
Computing the Longest Unbordered Substring.
SPIRE
Pawel Gawrychowski, Gregory Kucherov, Benjamin Sach, Tatiana Starikovskaya
2015 A conf
Dictionary Matching in a Stream.
ESA
Raphaël Clifford, Allyx Fontaine, Ely Porat, Benjamin Sach, Tatiana Starikovskaya
2015 J jnl
Dictionary matching in a stream.
CoRR
Raphaël Clifford, Allyx Fontaine, Ely Porat, Benjamin Sach, Tatiana Starikovskaya
2015 B conf
On Maximal Unbordered Factors.
CPM
Alexander Loptev, Gregory Kucherov, Tatiana Starikovskaya
2015 J jnl
On Maximal Unbordered Factors.
CoRR
Gregory Kucherov, Alexander Loptev, Tatiana Starikovskaya
2015 J jnl
The k-mismatch problem revisited.
CoRR
Raphaël Clifford, Allyx Fontaine, Ely Porat, Benjamin Sach, Tatiana Starikovskaya
2015 A* conf
Wavelet Trees Meet Suffix Trees.
SODA
Maxim A. Babenko, Pawel Gawrychowski, Tomasz Kociumaka, Tatiana Starikovskaya
2014 J jnl
A Suffix Tree Or Not A Suffix Tree?
CoRR
Tatiana Starikovskaya, Hjalte Wedel Vildhøj
2014 C conf
A Suffix Tree Or Not a Suffix Tree?
IWOCA
Tatiana Starikovskaya, Hjalte Wedel Vildhøj
2014 B conf
Computing Minimal and Maximal Suffixes of a Substring Revisited.
CPM
Maxim A. Babenko, Pawel Gawrychowski, Tomasz Kociumaka, Tatiana Starikovskaya
2014 J jnl
Cross-document pattern matching.
J. Discrete Algorithms
Tsvi Kopelowitz, Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
2014 C conf
Simple and Efficient String Algorithms for Query Suggestion Metrics Computation.
SPIRE
Alexander Loptev, Anna Selugina, Tatiana Starikovskaya
2014 A conf
Sublinear Space Algorithms for the Longest Common Substring Problem.
ESA
Tomasz Kociumaka, Tatiana Starikovskaya, Hjalte Wedel Vildhøj
2014 J jnl
Sublinear Space Algorithms for the Longest Common Substring Problem.
CoRR
Tomasz Kociumaka, Tatiana Starikovskaya, Hjalte Wedel Vildhøj
2014 J jnl
Wavelet Trees Meet Suffix Trees.
CoRR
Maxim A. Babenko, Pawel Gawrychowski, Tomasz Kociumaka, Tatiana Starikovskaya
2013 C conf
Minimal Discriminating Words Problem Revisited.
SPIRE
Pawel Gawrychowski, Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
2013 B conf
On Minimal and Maximal Suffixes of a Substring.
CPM
Maxim A. Babenko, Ignat I. Kolesnichenko, Tatiana Starikovskaya
2013 J jnl
Substring Suffix Selection.
CoRR
Maxim A. Babenko, Pawel Gawrychowski, Tomasz Kociumaka, Tatiana Starikovskaya
2013 B conf
Time-Space Trade-Offs for the Longest Common Substring Problem.
CPM
Tatiana Starikovskaya, Hjalte Wedel Vildhøj
2012 C conf
Computing Discriminating and Generic Words.
SPIRE
Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
2012 J jnl
Computing Lempel-Ziv Factorization Online
CoRR
Tatiana Starikovskaya
2012 B conf
Computing Lempel-Ziv Factorization Online.
MFCS
Tatiana Starikovskaya
2012 J jnl
Cross-Document Pattern Matching
CoRR
Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
2012 B conf
Cross-Document Pattern Matching.
CPM
Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
2011 J jnl
Computing the longest common substring with one mismatch.
Probl. Inf. Transm.
Maxim A. Babenko, Tatiana Starikovskaya
2011 J jnl
Linear pattern matching on sparse suffix trees
CoRR
Roman Kolpakov, Gregory Kucherov, Tatiana Starikovskaya
2011 — conf
Pattern Matching on Sparse Suffix Trees.
CCP
Roman Kolpakov, Gregory Kucherov, Tatiana Starikovskaya
2008 Misc conf
Computing Longest Common Substrings Via Suffix Arrays.
CSR
Maxim A. Babenko, Tatiana Starikovskaya