Gabriel Bathie

About Gabriel Bathie

Gabriel Bathie, With an exceptional h-index of 3 and a recent h-index of 3 (since 2020), a distinguished researcher at École Normale Supérieure de Lyon, specializes in the field of Computational Complexity, Algorithms.

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

LIPIcs, Volume 287, ITCS 2024, Complete Volume}}

Towards stronger depth lower bounds

Internal Pattern Matching in Small Space and Applications

Pattern Matching with Mismatches and Wildcards

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

PACE solver description: DreyFVS

(Sub) linear kernels for edge modification problems toward structured graph classes

PACE solver description: µsolver-heuristic track

Gabriel Bathie Information

University

Position

___

Citations(all)

33

Citations(since 2020)

30

Cited By

5

hIndex(all)

3

hIndex(since 2020)

3

i10Index(all)

2

i10Index(since 2020)

2

Email

University Profile Page

Google Scholar

Gabriel Bathie Skills & Research Interests

Computational Complexity

Algorithms

Top articles of Gabriel Bathie

Towards stronger depth lower bounds

2024

Gabriel Bathie
Gabriel Bathie

H-Index: 2

Internal Pattern Matching in Small Space and Applications

arXiv preprint arXiv:2404.17502

2024/4/26

Gabriel Bathie
Gabriel Bathie

H-Index: 2

Tatiana Starikovskaya
Tatiana Starikovskaya

H-Index: 11

Pattern Matching with Mismatches and Wildcards

arXiv preprint arXiv:2402.07732

2024/2/12

Gabriel Bathie
Gabriel Bathie

H-Index: 2

Tatiana Starikovskaya
Tatiana Starikovskaya

H-Index: 11

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

arXiv preprint arXiv:2309.14788

2023/9/26

PACE solver description: DreyFVS

Leibniz International Proceedings in Informatics

2022/12/14

Gabriel Bathie
Gabriel Bathie

H-Index: 2

(Sub) linear kernels for edge modification problems toward structured graph classes

Algorithmica

2022/11

PACE solver description: µsolver-heuristic track

2021/11/21

PACE Solver Description: PaSTEC-PAths, Stars and Twins to Edit Towards Clusters

2021

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

2021

Gabriel Bathie
Gabriel Bathie

H-Index: 2

Tatiana Starikovskaya
Tatiana Starikovskaya

H-Index: 11

Dynamic DAG scheduling under memory constraints for shared-memory platforms

International Journal of Networking and Computing

2021

Revisiting dynamic DAG scheduling under memory constraints for shared-memory platforms

2020/5/18

See List of Professors in Gabriel Bathie University(École Normale Supérieure de Lyon)

Co-Authors

academic-engine