Tatiana Starikovskaya

Identifiers

• name variant Tatiana Starikovskaya 0.60 · backfill

Papers (17)

1. Suffix Random Access via Function Inversion: A Key for Asymmetric Streaming String Algorithms cs.DS · 2026 · author #5
2. Fast entropy-bounded string dictionary look-up with mismatches cs.DS · 2018 · author #3
3. Upper and lower bounds for dynamic data structures on strings cs.DS · 2018 · author #4
4. Longest common substring with approximately $k$ mismatches cs.DS · 2017 · author #3
5. Improved bounds for testing Dyck languages cs.DS · 2017 · author #3
6. Streaming k-mismatch with error correcting and applications cs.DS · 2016 · author #2
7. Approximate Hamming distance in a stream cs.DS · 2016 · author #2
8. The k-mismatch problem revisited cs.DS · 2015 · author #5
9. On Maximal Unbordered Factors cs.DS · 2015 · author #3
10. Dictionary matching in a stream cs.DS · 2015 · author #5
11. Wavelet Trees Meet Suffix Trees cs.DS · 2014 · author #4
12. Sublinear Space Algorithms for the Longest Common Substring Problem cs.DS · 2014 · author #2
13. A Suffix Tree Or Not A Suffix Tree? cs.DS · 2014 · author #1
14. Substring Suffix Selection cs.DS · 2013 · author #4
15. Computing Lempel-Ziv Factorization Online cs.DS · 2012 · author #1
16. Cross-Document Pattern Matching cs.DS · 2012 · author #3
17. Linear pattern matching on sparse suffix trees cs.DS · 2011 · author #3

Mentions

• 1508.00731 #5 · backfill · confidence 0.70 Tatiana Starikovskaya
• 1504.07406 #3 · backfill · confidence 0.70 Tatiana Starikovskaya
• 1504.06242 #5 · backfill · confidence 0.70 Tatiana Starikovskaya
• 1408.6182 #4 · backfill · confidence 0.70 Tatiana Starikovskaya
• 1407.0522 #2 · backfill · confidence 0.70 Tatiana Starikovskaya
• 1403.1364 #1 · backfill · confidence 0.70 Tatiana Starikovskaya
• 1309.5618 #4 · backfill · confidence 0.70 Tatiana Starikovskaya
• 1202.5233 #1 · backfill · confidence 0.70 Tatiana Starikovskaya
• 1202.4076 #3 · backfill · confidence 0.70 Tatiana Starikovskaya
• 1103.2613 #3 · backfill · confidence 0.70 Tatiana Starikovskaya

Frequent Coauthors

• Pawe{\l} Gawrychowski 4 shared papers
• Tomasz Kociumaka 4 shared papers
• Gregory Kucherov 3 shared papers
• Raphael Clifford 3 shared papers
• Allyx Fontaine 2 shared papers
• Benjamin Sach 2 shared papers
• Ely Porat 2 shared papers
• Hjalte Wedel Vildh{\o}j 2 shared papers
• Jakub Radoszewski 2 shared papers
• Maxim Babenko 2 shared papers
• Alexander Loptev 1 shared papers
• Allan Gr{\o}nlund 1 shared papers
• Eldar Fischer 1 shared papers
• Fr\'ed\'eric Magniez 1 shared papers
• Gad M. Landau 1 shared papers
• Jonas Ellert 1 shared papers
• Kasper Green Larsen 1 shared papers
• Panagiotis Charalampopoulos 1 shared papers
• Rapha\"el Clifford 1 shared papers
• Roman Kolpakov 1 shared papers