| The k-mismatch problem revisited R Clifford, A Fontaine, E Porat, B Sach, T Starikovskaya Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016 | 76 | 2016 |
| Wavelet trees meet suffix trees M Babenko, P Gawrychowski, T Kociumaka, T Starikovskaya Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2014 | 70 | 2014 |
| Dictionary matching in a stream R Clifford, A Fontaine, E Porat, B Sach, T Starikovskaya Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015 | 44 | 2015 |
| Longest Common Substring with Approximately k Mismatches T Kociumaka, J Radoszewski, T Starikovskaya Algorithmica 81 (6), 2633-2652, 2019 | 37 | 2019 |
| Sublinear space algorithms for the longest common substring problem T Kociumaka, T Starikovskaya, HW Vildhøj European Symposium on Algorithms, 605-617, 2014 | 34 | 2014 |
| Approximate Hamming distance in a stream R Clifford, T Starikovskaya arXiv preprint arXiv:1602.07241, 2016 | 29 | 2016 |
| Small-space and streaming pattern matching with edits T Kociumaka, E Porat, T Starikovskaya 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 28 | 2022 |
| Time-space trade-offs for the longest common substring problem T Starikovskaya, HW Vildhøj Annual Symposium on Combinatorial Pattern Matching, 223-234, 2013 | 28 | 2013 |
| Computing lempel-ziv factorization online T Starikovskaya International Symposium on Mathematical Foundations of Computer Science, 789-799, 2012 | 27 | 2012 |
| Streaming k-mismatch with error correcting and applications J Radoszewski, T Starikovskaya Information and Computation 271, 104513, 2020 | 26 | 2020 |
| Upper and lower bounds for dynamic data structures on strings R Clifford, A Grønlund, KG Larsen, T Starikovskaya arXiv preprint arXiv:1802.06545, 2018 | 24 | 2018 |
| A suffix tree or not a suffix tree? T Starikovskaya, HW Vildhøj International Workshop on Combinatorial Algorithms, 338-350, 2014 | 24 | 2014 |
| Computing the longest common substring with one mismatch MA Babenko, TA Starikovskaya Problems of Information Transmission 47 (1), 28-33, 2011 | 23 | 2011 |
| Communication and streaming complexity of approximate pattern matching T Starikovskaya 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), 2017 | 19 | 2017 |
| Property testing of regular languages with applications to streaming property testing of visibly pushdown languages G Bathie, T Starikovskaya ICALP 2021, 2021 | 18 | 2021 |
| Sliding window property testing for regular languages M Ganardi, D Hucke, M Lohrey, T Starikovskaya arXiv preprint arXiv:1909.10261, 2019 | 18 | 2019 |
| Cross-document pattern matching T Kopelowitz, G Kucherov, Y Nekrich, T Starikovskaya Journal of Discrete Algorithms 24, 40-47, 2014 | 18 | 2014 |
| An Improved Algorithm for The k-Dyck Edit Distance Problem D Fried, S Golan, T Kociumaka, T Kopelowitz, E Porat, T Starikovskaya ACM Transactions on Algorithms 20 (3), 1-25, 2024 | 17 | 2024 |
| All non-trivial variants of 3-LDT are equivalent B Dudek, P Gawrychowski, T Starikovskaya Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020 | 17 | 2020 |
| Computing longest common substrings via suffix arrays MA Babenko, TA Starikovskaya International Computer Science Symposium in Russia, 64-75, 2008 | 17 | 2008 |
Paweł GawrychowskiUniversity of WrocławVerified email at cs.uni.wroc.pl
