Tatiana Starikovskaya

From MaRDI portal
Person:294951

Available identifiers

zbMath Open starikovskaya.tatiana-aMaRDI QIDQ294951

List of research outcomes





PublicationDate of PublicationType
Compressed indexing for consecutive occurrences2024-10-21Paper
Streaming regular expression membership and pattern matching2024-07-19Paper
An improved algorithm for the \(k\)-Dyck edit distance problem2024-07-19Paper
Sorting signed permutations by reversals in nearly-linear time2024-05-29Paper
https://portal.mardi4nfdi.de/entity/Q60621602023-10-31Paper
Pattern matching under DTW distance2023-08-04Paper
https://portal.mardi4nfdi.de/entity/Q58742892023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q58744532023-02-07Paper
Approximating Longest Common Substring with k mismatches: Theory and Practice2023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q58755662023-02-03Paper
Streaming Dictionary Matching with Mismatches2022-07-18Paper
Quasi-Periodicity in Streams2022-07-18Paper
Streaming dictionary matching with mismatches2022-03-22Paper
Fast entropy-bounded string dictionary look-up with mismatches2021-08-04Paper
All non-trivial variants of 3-LDT are equivalent2021-01-19Paper
Upper and lower bounds for dynamic data structures on strings2020-08-05Paper
Communication and Streaming Complexity of Approximate Pattern Matching2020-05-25Paper
Streaming \(k\)-mismatch with error correcting and applications2020-03-12Paper
Lower bounds for text indexing with mismatches and differences2019-10-15Paper
Correction to: ``Longest common substring with approximately \(k\) mismatches2019-05-21Paper
Longest common substring with approximately \(k\) mismatches2019-05-17Paper
Dynamic and approximate pattern matching in 2D2018-10-17Paper
The \(k\)-mismatch problem revisited2018-07-16Paper
Improved bounds for testing Dyck languages2018-03-15Paper
Approximate Hamming distance in a stream2017-12-19Paper
Longest common substring with approximately \(k\) mismatches2017-10-17Paper
Wavelet trees meet suffix trees2017-10-05Paper
Computing minimal and maximal suffixes of a substring2016-06-16Paper
Dictionary matching in a stream2015-11-19Paper
Computing the Longest Unbordered Substring2015-10-02Paper
A suffix tree or not a suffix tree?2015-09-15Paper
On maximal unbordered factors2015-08-20Paper
A suffix tree or not a suffix tree?2015-05-04Paper
Sublinear space algorithms for the longest common substring problem2014-10-08Paper
Cross-document pattern matching2014-08-13Paper
Computing minimal and maximal suffixes of a substring revisited2014-06-30Paper
Minimal Discriminating Words Problem Revisited2013-10-29Paper
Time-space trade-offs for the longest common substring problem2013-06-14Paper
On minimal and maximal suffixes of a substring2013-06-14Paper
Computing discriminating and generic words2013-04-08Paper
Computing Lempel-Ziv factorization online2012-09-25Paper
Cross-document pattern matching2012-08-14Paper
Computing the longest common substring with one mismatch2012-03-13Paper
Computing Longest Common Substrings Via Suffix Arrays2008-06-05Paper

Research outcomes over time

This page was built for person: Tatiana Starikovskaya