Tatiana Starikovskaya

Tatiana Starikovskaya

École Normale Supérieure

H-index: 15

Europe-France

Contact Tatiana Starikovskaya

About Tatiana Starikovskaya

Tatiana Starikovskaya, With an exceptional h-index of 15 and a recent h-index of 11 (since 2020), a distinguished researcher at École Normale Supérieure, specializes in the field of Stringology, randomized algorithms, approximate algorithms, streaming algorithms, communication.

His recent articles reflect a diverse array of research interests and contributions to the field:

Internal Pattern Matching in Small Space and Applications

Regular Languages in the Sliding Window Model

Pattern Matching with Mismatches and Wildcards

Sorting Signed Permutations by Reversals in Nearly-Linear Time

Compressed Consecutive Pattern Matching

Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares

Compressed indexing for consecutive occurrences

Pattern Matching Under Distance

Tatiana Starikovskaya Information

University	École Normale Supérieure
Position	___
Citations(all)	597
Citations(since 2020)	368
Cited By	409
hIndex(all)	15
hIndex(since 2020)	11
i10Index(all)	23
i10Index(since 2020)	17
Email	Access Email
University Profile Page	École Normale Supérieure
Google Scholar	View Google Scholar Profile

Tatiana Starikovskaya Skills & Research Interests

Stringology

randomized algorithms

approximate algorithms

streaming algorithms

communication

Top articles of Tatiana Starikovskaya

Internal Pattern Matching in Small Space and Applications

arXiv preprint arXiv:2404.17502

2024/4/26

Gabriel Bathie

H-Index: 2

Tatiana Starikovskaya

H-Index: 11

Regular Languages in the Sliding Window Model

arXiv preprint arXiv:2402.13385

2024/2/20

Markus Lohrey

H-Index: 17

Tatiana Starikovskaya

H-Index: 11

Pattern Matching with Mismatches and Wildcards

arXiv preprint arXiv:2402.07732

2024/2/12

Gabriel Bathie

H-Index: 2

Tatiana Starikovskaya

H-Index: 11

Sorting Signed Permutations by Reversals in Nearly-Linear Time

2024

Bartłomiej Dudek

H-Index: 5

Paweł Gawrychowski

H-Index: 19

Tatiana Starikovskaya

H-Index: 11

Compressed Consecutive Pattern Matching

2023/10/20

Paweł Gawrychowski

H-Index: 19

Tatiana Starikovskaya

H-Index: 11

Teresa Anna Steiner

H-Index: 1

Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares

arXiv preprint arXiv:2309.14788

2023/9/26

Gabriel Bathie

H-Index: 2

Tomasz Kociumaka

H-Index: 19

Tatiana Starikovskaya

H-Index: 11

Compressed indexing for consecutive occurrences

arXiv preprint arXiv:2304.00887

2023/4/3

Paweł Gawrychowski

H-Index: 19

Tatiana Starikovskaya

H-Index: 11

Teresa Anna Steiner

H-Index: 1

Pattern Matching Under Distance

2022/11/1

Anne Driemel

H-Index: 12

Tatiana Starikovskaya

H-Index: 11

An Improved Algorithm for The k-Dyck Edit Distance Problem

ACM Transactions on Algorithms

2022/8

Shay Golan

H-Index: 5

Tomasz Kociumaka

H-Index: 19

Tatiana Starikovskaya

H-Index: 11

Small-space and streaming pattern matching with edits

2022/2/7

Tomasz Kociumaka

H-Index: 19

Tatiana Starikovskaya

H-Index: 11

Streaming regular expression membership and pattern matching

2022

Bartłomiej Dudek

H-Index: 5

Paweł Gawrychowski

H-Index: 19

Tatiana Starikovskaya

H-Index: 11

32nd Annual Symposium on Combinatorial Pattern Matching

2021/7

Paweł Gawrychowski

H-Index: 19

Tatiana Starikovskaya

H-Index: 11

Streaming Pattern Matching (Invited Talk)

2021

Tatiana Starikovskaya

H-Index: 11

LIPIcs, Volume 191, CPM 2021, Complete Volume

2021

Paweł Gawrychowski

H-Index: 19

Tatiana Starikovskaya

H-Index: 11

Property testing of regular languages with applications to streaming property testing of visibly pushdown languages

2021

Gabriel Bathie

H-Index: 2

Tatiana Starikovskaya

H-Index: 11

All non-trivial variants of 3-LDT are equivalent

2020/6/22

Bartłomiej Dudek

H-Index: 5

Paweł Gawrychowski

H-Index: 19

Tatiana Starikovskaya

H-Index: 11

Approximating longest common substring with mismatches: Theory and practice

arXiv preprint arXiv:2004.13389

2020/4/28

Tomasz Kociumaka

H-Index: 19

Jakub Radoszewski

H-Index: 15

Tatiana Starikovskaya

H-Index: 11

Streaming k-mismatch with error correcting and applications

Information and Computation

2020/4/1

Jakub Radoszewski

H-Index: 15

Tatiana Starikovskaya

H-Index: 11

Generalised Pattern Matching Revisited

arXiv preprint arXiv:2001.05976

2020/1/16

Bartłomiej Dudek

H-Index: 5

Paweł Gawrychowski

H-Index: 19

Tatiana Starikovskaya

H-Index: 11

Compressed orthogonal search on suffix arrays with applications to range LCP

2020

Tatiana Starikovskaya

H-Index: 11

See List of Professors in Tatiana Starikovskaya University(École Normale Supérieure)

Co-Authors

H-index: 32

Gregory Kucherov — Gregory Kucherov
Université Paris-Est Marne-la-Vallée

Visit Gregory Kucherov Page

H-index: 29

Paweł Gawrychowski — Paweł Gawrychowski
Uniwersytet Wroclawski

Visit Paweł Gawrychowski Page

H-index: 27

Tomasz Kociumaka — Tomasz Kociumaka
University of California, Berkeley

Visit Tomasz Kociumaka Page

H-index: 22

Raphael Clifford — Raphael Clifford
University of Bristol

Visit Raphael Clifford Page

H-index: 22

Jakub Radoszewski — Jakub Radoszewski
Uniwersytet Warszawski

Visit Jakub Radoszewski Page

1

academic-engine

Useful Links

List of top 50 universities

List of top 100 universities

List of top 500 universities

Find Professors Email

Find Universities Email

CUFinder Academic Engine