Gaétan Berthe

Publication Activity (10 Years)

Years Active: 2022-2024
Publications (10 Years): 6

Top Topics

Computational Geometry

Computationally Efficient

Difficult Problems

Top Venues

Publications

Gaétan Berthe, Marin Bougeret, Daniel Gonçalves, Jean-Florent Raymond
Subexponential Algorithms in Geometric Graphs via the Subquadratic Grid Minor Property: The Role of Local Radius. SWAT (2024)
Gaétan Berthe, Marin Bougeret, Daniel Gonçalves, Jean-Florent Raymond
Kick the cliques. CoRR (2024)
Gaétan Berthe, Marin Bougeret, Daniel Gonçalves, Jean-Florent Raymond
Subexponential parameterized algorithms for cycle-hitting problems in contact and intersection graphs of segments. CoRR (2023)
Gaétan Berthe, Yoann Coudert-Osmont, Alexander Dobler, Laure Morelle, Amadeus Reinald, Mathis Rocton
PACE Solver Description: Touiouidth. IPEC (2023)
Gaétan Berthe, Barnaby Martin, Daniël Paulusma, Siani Smith
The Complexity of L(p, q)-Edge-Labelling. Algorithmica 85 (11) (2023)
Gabriel Bathie, Gaétan Berthe, Yoann Coudert-Osmont, David Desobry, Amadeus Reinald, Mathis Rocton
PACE Solver Description: DreyFVS. IPEC (2022)