Gaétan Berthe

Publications

Feedback Vertex Set for pseudo-disk graphs in subexponential FPT time

Feedback Vertex Set for pseudo-disk graphs in subexponential FPT time

Gaétan Berthe, Marin Bougeret, D. Gonçalves, Jean-Florent Raymond

arXiv.org 2024

ABSHTMLPDF

Kick the cliques

Gaétan Berthe, Marin Bougeret, D. Gonçalves, Jean-Florent Raymond

International Symposium on Parameterized and Exact Computation 2024

ABSHTMLPDF

Subexponential Algorithms in Geometric Graphs via the Subquadratic Grid Minor Property: The Role of Local Radius

Gaétan Berthe, Marin Bougeret, D. Gonçalves, Jean-Florent Raymond

Scandinavian Workshop on Algorithm Theory 2023

ABSHTMLPDF

The Complexity of L(p, q)-Edge-Labelling

Gaétan Berthe, Barnaby Martin, D. Paulusma, Siani Smith

Algorithmica 2020

ABSPDF

PACE Solver Description: Touiouidth

Gaétan Berthe, Yoann Coudert-Osmont, Alexander Dobler, Laure Morelle, Amadeus Reinald, Mathis Rocton

International Symposium on Parameterized and Exact Computation 2023

ABS
Subexponential parameterized algorithms for cycle-hitting problems in contact and intersection graphs of segments

Subexponential parameterized algorithms for cycle-hitting problems in contact and intersection graphs of segments

Gaétan Berthe, Marin Bougeret, D. Gonçalves, Jean-Florent Raymond

arXiv.org 2023

ABSPDF

PACE Solver Description: DreyFVS

Gabriel Bathie, Gaétan Berthe, Yoann Coudert-Osmont, David Desobry, Amadeus Reinald, Mathis Rocton

International Symposium on Parameterized and Exact Computation 2022

ABSPDF

Guiding Random Walks by Effective Resistance for Effective Node Embedding

Abderaouf Gacem, Mohammed Haddad, H. Seba, Gaétan Berthe, M. Habib

International Conferences on Pattern Recognition and Artificial Intelligence 2022

ABS
Subexponential parameterized algorithms in square graphs and intersection graphs of thin objects

Subexponential parameterized algorithms in square graphs and intersection graphs of thin objects

Gaétan Berthe, Marin Bougeret, Jean-Florent Raymond, D. Gonçalves