Gaétan Berthe

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

Collaborative distances:

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

2025

On Modular Edge Colourings of Graphs.

Gaétan Berthe, Marthe Bonamy, Fábio Botler, Gaia Carenini, Lucas Colucci, Arthur Dumas, Fatemeh Ghasemi, Pedro Mariano Viana Neto

CoRR, July, 2025

Determining a graph from its reconfiguration graph.

Gaétan Berthe, Caroline Brosse, Brian Hearn, Jan van den Heuvel, Pierre Hoppenot, Théo Pierron

CoRR, April, 2025

Pushing the Frontiers of Subexponential FPT Time for Feedback Vertex Set.

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

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

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