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 | 46 | 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 | 33 | 2014 |
Dictionary matching in a stream R Clifford, A Fontaine, E Porat, B Sach, T Starikovskaya Algorithms-ESA 2015, 361-372, 2015 | 32 | 2015 |
Approximate Hamming distance in a stream R Clifford, T Starikovskaya arXiv preprint arXiv:1602.07241, 2016 | 25 | 2016 |
Sublinear space algorithms for the longest common substring problem T Kociumaka, T Starikovskaya, HW Vildhøj European Symposium on Algorithms, 605-617, 2014 | 22 | 2014 |
Streaming k-mismatch with error correcting and applications J Radoszewski, T Starikovskaya Information and Computation 271, 104513, 2020 | 19 | 2020 |
Computing lempel-ziv factorization online T Starikovskaya International Symposium on Mathematical Foundations of Computer Science, 789-799, 2012 | 17 | 2012 |
Time-space trade-offs for the longest common substring problem T Starikovskaya, HW Vildhøj Annual Symposium on Combinatorial Pattern Matching, 223-234, 2013 | 16 | 2013 |
Cross-document pattern matching T Kopelowitz, G Kucherov, Y Nekrich, T Starikovskaya Journal of Discrete Algorithms 24, 40-47, 2014 | 15 | 2014 |
A suffix tree or not a suffix tree? T Starikovskaya, HW Vildhøj Journal of Discrete Algorithms 32, 14-23, 2015 | 14 | 2015 |
Computing the longest common substring with one mismatch MA Babenko, TA Starikovskaya Problems of Information Transmission 47 (1), 28-33, 2011 | 14 | 2011 |
Pattern matching on sparse suffix trees R Kolpakov, G Kucherov, T Starikovskaya 2011 First International Conference on Data Compression, Communications and …, 2011 | 12 | 2011 |
Computing longest common substrings via suffix arrays MA Babenko, TA Starikovskaya International Computer Science Symposium in Russia, 64-75, 2008 | 12 | 2008 |
Longest common substring with approximately k mismatches T Kociumaka, J Radoszewski, T Starikovskaya Algorithmica 81 (6), 2633-2652, 2019 | 11 | 2019 |
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 | 11 | 2018 |
Longest common substring with approximately k mismatches T Starikovskaya 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016), 2016 | 10 | 2016 |
Cross-document pattern matching G Kucherov, Y Nekrich, T Starikovskaya Annual Symposium on Combinatorial Pattern Matching, 196-207, 2012 | 8 | 2012 |
Communication and streaming complexity of approximate pattern matching T Starikovskaya 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), 2017 | 7 | 2017 |
Computing the longest unbordered substring P Gawrychowski, G Kucherov, B Sach, T Starikovskaya International Symposium on String Processing and Information Retrieval, 246-257, 2015 | 7 | 2015 |
On minimal and maximal suffixes of a substring M Babenko, I Kolesnichenko, T Starikovskaya Annual Symposium on Combinatorial Pattern Matching, 28-37, 2013 | 7 | 2013 |