Tatiana Starikovskaya

100 papers A* 11A 6B 24C 7Misc 1Journal 48Unranked 3

Year	Rank	Type	Title / 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