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
522
 
H-index
14
 
i10-index
21
 
Publications
20
 
Co-authors
10
list available
Contact
Emailtat.starikovskaya@gmail.comGitHubOpen ↗
Publications
5 items
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)
Background
  • Currently an Assistant Professor at the Computer Science Department of École normale supérieure, Paris, France. Her research interests include algorithms on strings, small-space algorithms and data structures, streaming algorithms, property testing algorithms, lower bounds, and communication complexity.
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