Gaétan Berthe

Chercheur postdoctoral
8
Documents
Affiliations actuelles
  • Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS)
  • Centre National de la Recherche Scientifique (CNRS)
  • Université Clermont Auvergne (UCA)
Identifiants chercheurs

Publications

Publications

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

Gaétan Berthe , Marin Bougeret , Daniel Gonçalves , Jean-Florent Raymond
WG 2024 - 50th International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2024, Gozd Martuljek, Slovenia. pp.65-78, ⟨10.1007/978-3-031-75409-8_5⟩
Communication dans un congrès lirmm-04938252 v1

Kick the Cliques

Gaétan Berthe , Marin Bougeret , Daniel Gonçalves , Jean-Florent Raymond
IPEC 2024 - 19th International Symposium on Parameterized and Exact Computation, Sep 2024, Londres, United Kingdom. pp.13:1-13:17, ⟨10.4230/LIPIcs.IPEC.2024.13⟩
Communication dans un congrès lirmm-04938282 v1

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
SWAT 2024 - 19th Scandinavian Symposium and Workshops on Algorithm Theory, Jun 2024, Helsinki, Finland. pp.11:1-11:18, ⟨10.4230/LIPIcs.SWAT.2024.11⟩
Communication dans un congrès hal-04149792 v1

PACE Solver Description: Touiouidth

Gaétan Berthe , Yoann Coudert-Osmont , Alexander Dobler , Laure Morelle , Amadeus Reinald et al.
IPEC 2023 - 18th International Symposium on Parameterized and Exact Computation, Sep 2023, Amsterdam, Netherlands. pp.38:1-38:4, ⟨10.4230/LIPIcs.IPEC.2023.38⟩
Communication dans un congrès hal-04395895 v1

Guiding Random Walks by Effective Resistance for Effective Node Embedding

Abderaouf Gacem , Mohammed Haddad , Hamida Seba , Gaétan Berthe , Michel Habib
ICPRAI 2022 - 3rd International Conference on Pattern Recognition and Artificial Intelligence, Jun 2022, Paris, France. pp.665-676, ⟨10.1007/978-3-031-09037-0_54⟩
Communication dans un congrès hal-03701161 v1