Scholar
Tatiana Starikovskaya
Google Scholar ID: xopb6VIAAAAJ
Ecole Normale Supérieure
Stringology
randomized algorithms
approximate algorithms
streaming algorithms
communication
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
814
H-index
17
i10-index
31
Publications
20
Co-authors
10
list available
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
Co-authors
6 total
Tomasz Kociumaka
Max Planck Institute for Informatics, Saarland Informatics Campus
Gregory Kucherov
Directeur de recherche CNRS, LIGM, Université Gustave Eiffel, France
Jakub Radoszewski
University of Warsaw
Yakov Nekrich
Associate Professor, Michigan Technological Univeristy
Tsvi Kopelowitz
Bar Ilan University
Frédéric Magniez
CNRS Research Director at IRIF
