Tatiana Starikovskaya
Scholar

Tatiana Starikovskaya

Google Scholar ID: xopb6VIAAAAJ
Ecole Normale Supérieure
Stringologyrandomized algorithmsapproximate algorithmsstreaming algorithmscommunication
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
814
 
H-index
17
 
i10-index
31
 
Publications
20
 
Co-authors
10
list available
Contact
No contact links provided.
Publications
7 items
Streaming algorithms for computing coresets and $k$-median clustering in the Hamming space
2026
Cited
0
Suffix Random Access via Function Inversion: A Key for Asymmetric Streaming String Algorithms
2026
Cited
0
Streaming periodicity with mismatches, wildcards, and edits
2025
Cited
0
Small Space Encoding and Recognition of k-Palindromic Prefixes
arXiv.org · 2024
Cited
0
Longest Common Extensions with Wildcards: Trade-off and Applications
Embedded Systems and Applications · 2024
Cited
1
Regular Languages in the Sliding Window Model
arXiv.org · 2024
Cited
1
Equivalences between Non-trivial Variants of 3LDT and Conv3LDT
2020
Cited
13
Resume (English only)
Co-authors
10 total
Co-author 1
Co-author 1
Tomasz Kociumaka
Tomasz Kociumaka
Max Planck Institute for Informatics, Saarland Informatics Campus
Co-author 3
Co-author 3
Gregory Kucherov
Gregory Kucherov
Directeur de recherche CNRS, LIGM, Université Gustave Eiffel, France
Jakub Radoszewski
Jakub Radoszewski
University of Warsaw
Co-author 6
Co-author 6
Co-author 7
Co-author 7
Yakov Nekrich
Yakov Nekrich
Associate Professor, Michigan Technological Univeristy