Gaétan Berthe

According to our database, Gaétan Berthe authored at least 8 papers between 2022 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Feedback Vertex Set for Pseudo-disk Graphs in Subexponential FPT Time.

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

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2024

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

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

Proceedings of the 19th Scandinavian Symposium and Workshops on Algorithm Theory, 2024

Kick the Cliques.

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

Proceedings of the 19th International Symposium on Parameterized and Exact Computation, 2024

2023

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

Gaétan Berthe, Barnaby Martin, Daniël Paulusma, Siani Smith

Algorithmica, November, 2023

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

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

CoRR, 2023

PACE Solver Description: Touiouidth.

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

Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023

2022

PACE Solver Description: DreyFVS.

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

Proceedings of the 17th International Symposium on Parameterized and Exact Computation, 2022

Guiding Random Walks by Effective Resistance for Effective Node Embedding.

Abderaouf Gacem, Mohammed Haddad, Hamida Seba, Gaétan Berthe, Michel Habib

Proceedings of the Pattern Recognition and Artificial Intelligence, 2022