Gaétan Berthe

16 papers A* 1B 5Journal 8Unranked 2
YearRankTypeTitle / Venue / Authors
2025 J jnl
Determining a graph from its reconfiguration graph.
CoRR
Gaétan Berthe, Caroline Brosse, Brian Hearn, Jan van den Heuvel, Pierre Hoppenot, Théo Pierron
2025 J jnl
On Modular Edge Colourings of Graphs.
CoRR
Gaétan Berthe, Marthe Bonamy, Fábio Botler, Gaia Carenini, Lucas Colucci, Arthur Dumas, Fatemeh Ghasemi, Pedro Mariano Viana Neto
2025 A* conf
Pushing the Frontiers of Subexponential FPT Time for Feedback Vertex Set.
ICALP
Gaétan Berthe, Marin Bougeret, Daniel Gonçalves, Jean-Florent Raymond
2025 J jnl
Pushing the frontiers of subexponential FPT time for Feedback Vertex Set.
CoRR
Gaétan Berthe, Marin Bougeret, Daniel Gonçalves, Jean-Florent Raymond
2024 B conf
Feedback Vertex Set for Pseudo-disk Graphs in Subexponential FPT Time.
WG
Gaétan Berthe, Marin Bougeret, Daniel Gonçalves, Jean-Florent Raymond
2024 J jnl
Feedback Vertex Set for pseudo-disk graphs in subexponential FPT time.
CoRR
Gaétan Berthe, Marin Bougeret, Daniel Gonçalves, Jean-Florent Raymond
2024 B conf
Kick the Cliques.
IPEC
Gaétan Berthe, Marin Bougeret, Daniel Gonçalves, Jean-Florent Raymond
2024 J jnl
Kick the cliques.
CoRR
Gaétan Berthe, Marin Bougeret, Daniel Gonçalves, Jean-Florent Raymond
2024 — conf
Subexponential Algorithms in Geometric Graphs via the Subquadratic Grid Minor Property: The Role of Local Radius.
SWAT
Gaétan Berthe, Marin Bougeret, Daniel Gonçalves, Jean-Florent Raymond
2023 B conf
PACE Solver Description: Touiouidth.
IPEC
Gaétan Berthe, Yoann Coudert-Osmont, Alexander Dobler, Laure Morelle, Amadeus Reinald, Mathis Rocton
2023 J jnl
Subexponential parameterized algorithms for cycle-hitting problems in contact and intersection graphs of segments.
CoRR
Gaétan Berthe, Marin Bougeret, Daniel Gonçalves, Jean-Florent Raymond
2023 J jnl
The Complexity of L(p, q)-Edge-Labelling.
Algorithmica
Gaétan Berthe, Barnaby Martin, Daniël Paulusma, Siani Smith
2022 — conf
Guiding Random Walks by Effective Resistance for Effective Node Embedding.
ICPRAI (1)
Abderaouf Gacem, Mohammed Haddad, Hamida Seba, Gaétan Berthe, Michel Habib
2022 B conf
PACE Solver Description: DreyFVS.
IPEC
Gabriel Bathie, Gaétan Berthe, Yoann Coudert-Osmont, David Desobry, Amadeus Reinald, Mathis Rocton
2022 B conf
The Complexity of L(p, q)-Edge-Labelling.
WALCOM
Gaétan Berthe, Barnaby Martin, Daniël Paulusma, Siani Smith
2020 J jnl
The complexity of L(p, q)-Edge-Labelling.
CoRR
Gaétan Berthe, Barnaby Martin, Daniël Paulusma, Siani Smith