Gabriel Bathie

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 17

Top Topics

Pattern Matching

Regular Languages

Shared Memory Multiprocessors

Top Venues

Publications

Gabriel Bathie, Panagiotis Charalampopoulos, Tatiana Starikovskaya
Internal Pattern Matching in Small Space and Applications. CPM (2024)
Gabriel Bathie, Panagiotis Charalampopoulos, Tatiana Starikovskaya
Pattern Matching with Mismatches and Wildcards. CoRR (2024)
Gabriel Bathie, R. Ryan Williams
Towards Stronger Depth Lower Bounds. ITCS (2024)
Gabriel Bathie, Panagiotis Charalampopoulos, Tatiana Starikovskaya
Internal Pattern Matching in Small Space and Applications. CoRR (2024)
Gabriel Bathie, Tomasz Kociumaka, Tatiana Starikovskaya
Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares. CoRR (2023)
Gabriel Bathie, Tomasz Kociumaka, Tatiana Starikovskaya
Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares. ISAAC (2023)
Gabriel Bathie, Ryan Williams
Towards Stronger Depth Lower Bounds. Electron. Colloquium Comput. Complex. (2023)
Gabriel Bathie, Nicolas Bousquet, Yixin Cao, Yuping Ke, Théo Pierron
(Sub)linear Kernels for Edge Modification Problems Toward Structured Graph Classes. Algorithmica 84 (11) (2022)
Gabriel Bathie, Gaétan Berthe, Yoann Coudert-Osmont, David Desobry, Amadeus Reinald, Mathis Rocton
PACE Solver Description: DreyFVS. IPEC (2022)
Gabriel Bathie, Loris Marchal, Yves Robert, Samuel Thibault
Dynamic DAG Scheduling Under Memory Constraints for Shared-Memory Platforms. Int. J. Netw. Comput. 11 (1) (2021)
Gabriel Bathie, Nicolas Bousquet, Théo Pierron
(Sub)linear kernels for edge modification problems towards structured graph classes. CoRR (2021)
Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron, Ulysse Prieto
PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards Clusters. IPEC (2021)
Gabriel Bathie, Tatiana Starikovskaya
Property Testing of Regular Languages with Applications to Streaming Property Testing of Visibly Pushdown Languages. ICALP (2021)
Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron, Ulysse Prieto
PACE Solver Description: μSolver - Heuristic Track. IPEC (2021)
Gabriel Bathie, Nicolas Bousquet, Théo Pierron
(Sub)linear Kernels for Edge Modification Problems Towards Structured Graph Classes. IPEC (2021)
Gabriel Bathie, Loris Marchal, Yves Robert, Samuel Thibault
Revisiting dynamic DAG scheduling under memory constraints for shared-memory platforms. IPDPS Workshops (2020)
Pierre Weiss, Paul Escande, Gabriel Bathie, Yiqiu Dong
Contrast Invariant SNR and Isotonic Regressions. Int. J. Comput. Vis. 127 (8) (2019)