Personal information

Activities

Employment (1)

LIRMM: Montpellier, FR

2022-09-01 to present | PhD student (AlGCo team)
Employment
Source: Self-asserted source
Gaétan Berthe

Education and qualifications (1)

École Normale Supérieure de Lyon: Lyon, Rhône-Alpes, FR

2018 to 2022 | Master degree (Computer science)
Education
Source: Self-asserted source
Gaétan Berthe

Works (8)

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

2025 | Book chapter
Contributors: Gaétan Berthe; Marin Bougeret; Daniel Gonçalves; Jean-Florent Raymond
Source: check_circle
Crossref

Kick the Cliques

IPEC 2024
2024 | Conference paper
Contributors: Gaétan Berthe; Marin Bougeret; Daniel Gonçalves; Jean-Florent Raymond
Source: Self-asserted source
Gaétan Berthe

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

SWAT 2024
2024 | Conference paper
Contributors: Gaétan Berthe; Marin Bougeret; Daniel Gonçalves; Jean-Florent Raymond
Source: Self-asserted source
Gaétan Berthe

PACE Solver Description: Touiouidth

IPEC 2023
2023 | Conference paper
Contributors: Gaétan Berthe; Yoann Coudert-Osmont; Alexander Dobler; Laure Morelle; Amadeus Reinald; Mathis Rocton
Source: Self-asserted source
Gaétan Berthe

PACE Solver Description: DreyFVS

IPEC 2022
2022 | Conference paper
Contributors: Gabriel Bathie; Gaétan Berthe; Yoann Coudert-Osmont; David Desobry; Amadeus Reinald; Mathis Rocton
Source: Self-asserted source
Gaétan Berthe
grade
Preferred source (of 2)‎

Guiding Random Walks by Effective Resistance for Effective Node Embedding

Pattern Recognition and Artificial Intelligence
Book chapter
Source: Self-asserted source
Gaétan Berthe via Crossref Metadata Search

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

Algorithmica
Journal article
Source: Self-asserted source
Gaétan Berthe via Crossref Metadata Search

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

WALCOM: Algorithms and Computation
Book chapter
Source: Self-asserted source
Gaétan Berthe via Crossref Metadata Search