Maël Dumas

I'm a PhD student in Université d'Orléans (LIFO), in the team GAMoC (Graphs, Algorithms and Models of Computation). I started my PhD in October 2020 under the supervision of Ioan Todinca and Anthony Perez on the subject Graph modification: parameterized and exponential approaches.

e-mail : mael.dumas[at]etu.univ-orleans.fr

Publications

Journals

• A Cubic Vertex-Kernel for Trivially Perfect Editing
  Maël Dumas, Anthony Perez, Ioan Todinca. Algorithmica (accepted).

Conference proceedings

• On graphs coverable by k shortest paths
  Maël Dumas, Florent Foucaud, Anthony Perez, Ioan Todinca. ISAAC 2022.
• Polynomial Kernels for Strictly Chordal Edge Modification Problems
  Maël Dumas, Anthony Perez, Ioan Todinca. IPEC 2021.
• A Cubic Vertex-Kernel for Trivially Perfect Editing
  Maël Dumas, Anthony Perez, Ioan Todinca. MFCS 2021.

Pre-publications

• Polynomial kernels for edge modification problems towards block and strictly chordal graphs
  Maël Dumas, Anthony Perez, Mathis Rocton, Ioan Todinca. (Preliminary version in IPEC 2021)

Talks

Meetings

• On graphs coverable by k shortest paths
  Journées Graphes et Algorithmes 2022, Paris, November 2022.
  Journées informatique en Région Centre-Val de Loire 2022, Orléans, October 2022.
• A Cubic Vertex-Kernel for Trivially Perfect Editing
  Journées Graphes et Algorithmes 2021, Online, November 2021.

Teachings

• 2022-2023 :
  • TD & TP Analyse des Algorithmes, M1
  • TD Calculabilité et Complexité, M1
  • TD Recherche Opérationelle, L3


• 2021-2022 :
  • TD & TP Algorithme et Programmation 2, L1
  • TD Calculabilité et Complexité, M1


• 2020-2021 :
  • TD & TP Algorithme et Programmation 2, L1
  • TD Logique, L1