About me

I am currently in my final year of PhD at the LIRMM lab in Montpellier, France, supervised by Marin Bougeret, Daniel Gonçalves and Jean-Florent Raymond.
I am part of the AlGCo team (Algorithms, Graphs and Combinatorics). My thesis is about the structural properties of the intersection graphs of geometric objects and the computational complexity of solving problems on such graphs.

Research interests

  • Algorithms: (Parameterized) complexity theory.
  • Graphs: Intersection graphs of geometric objects, sparsity.
  • Combinatorics.
  • And many other things !

Publications

Conferences

  • Kick the cliques
    Joint work with Marin Bougeret, Daniel Gonçalves and Jean-Florent Raymond
    IPEC 2024 | arXiv | Proceedings
  • Feedback Vertex Set for pseudo-disk graphs in subexponential FPT time
    Joint work with Marin Bougeret, Daniel Gonçalves and Jean-Florent Raymond
    WG 2024 | arXiv | Proceedings
  • Subexponential Algorithms in Geometric Graphs via the Subquadratic Grid Minor Property: The Role of Local Radius
    Joint work with Marin Bougeret, Daniel Gonçalves and Jean-Florent Raymond
    SWAT 2024 | arXiv | Proceedings
  • PACE Solver Description: Touiouidth
    Joint work with Yoann Coudert-Osmont, Alexander Dobler, Laure Morelle, Amadeus Reinald and Mathis Rocton
    IPEC 2023 (PACE challenge) | Proceedings
  • Guiding Random Walks by Effective Resistance for Effective Node Embedding
    Joint work with Abderaouf Gacem, Mohammed Haddad, Hamida Seba and Michel Habib
    ICPRAI 2022 | Proceedings
  • PACE Solver Description: DreyFVS
    Joint work with Gabriel Bathie, Yoann Coudert-Osmont, David Desobry, Amadeus Reinald and Mathis Rocton
    IPEC 2022 (PACE challenge) | Proceedings
  • The Complexity of L(p, q)-Edge-Labelling
    Joint work with Barnaby Martin, Daniël Paulusma and Siani Smith
    WALCOM 2022 | arXiv | Proceedings

Journals

  • The Complexity of L(p, q)-Edge-Labelling
    Joint work with Barnaby Martin, Daniël Paulusma and Siani Smith
    Algorithmica 2023 | arXiv | Journal

Where you might have seen me

Teaching

As a Teaching Assistant at the University of Montpellier I have been involved in the following courses :

Educational background

I obtained my Bachelor and Master in Theoretical Computer Science from ENS de Lyon, and my Bachelor in Mathematics from the University of Lyon.
My CV can be found here.