Maël Dumas

20 papers B 4C 1Journal 13Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Flips and Merge-Width in Sparse Graphs.
CoRR
Karolina Drabik, Maël Dumas, Nikolas Mählmann, Wojciech Przybyszewski, Szymon Torunczyk
2026 J jnl
Induced minor models. I. Structural properties and algorithmic consequences.
J. Comput. Syst. Sci.
Nicolas Bousquet, Clément Dallard, Maël Dumas, Claire Hilaire, Martin Milanic, Anthony Perez, Nicolas Trotignon
2026 J jnl
Variants of Merge-Width and Applications.
CoRR
Karolina Drabik, Maël Dumas, Colin Geniet, Jakub Nowakowski, Michal Pilipczuk, Szymon Torunczyk
2026 J jnl
Well-quasi-ordered classes of bounded clique-width.
CoRR
Maël Dumas, Aliaume Lopez
2025 J jnl
Polynomial kernels for edge modification problems towards block and strictly chordal graphs.
Discret. Math. Theor. Comput. Sci.
Maël Dumas, Anthony Perez, Mathis Rocton, Ioan Todinca
2025 — conf
Sufficient Conditions for Polynomial-Time Detection of Induced Minors.
SOFSEM (1)
Clément Dallard, Maël Dumas, Claire Hilaire, Anthony Perez
2025 J jnl
Sufficient conditions for polynomial-time detection of induced minors.
CoRR
Clément Dallard, Maël Dumas, Claire Hilaire, Anthony Perez
2024 C conf
Detecting K
IWOCA
Clément Dallard, Maël Dumas, Claire Hilaire, Martin Milanic, Anthony Perez, Nicolas Trotignon
2024 J jnl
Detecting K
CoRR
Clément Dallard, Maël Dumas, Claire Hilaire, Martin Milanic, Anthony Perez, Nicolas Trotignon
2024 J jnl
On Graphs Coverable by
SIAM J. Discret. Math.
Maël Dumas, Florent Foucaud, Anthony Perez, Ioan Todinca
2023 J jnl
A Cubic Vertex-Kernel for Trivially Perfect Editing.
Algorithmica
Maël Dumas, Anthony Perez, Ioan Todinca
2023 B conf
An Improved Kernelization Algorithm for Trivially Perfect Editing.
IPEC
Maël Dumas, Anthony Perez
2023 J jnl
An improved kernelization algorithm for Trivially Perfect Editing.
CoRR
Maël Dumas, Anthony Perez
2023 — —
Modification et couverture de graphes: Approches paramétrées. (Graph modification and covering: Parameterized approaches).
Maël Dumas
2022 B conf
On Graphs Coverable by k Shortest Paths.
ISAAC
Maël Dumas, Florent Foucaud, Anthony Perez, Ioan Todinca
2022 J jnl
On graphs coverable by k shortest paths.
CoRR
Maël Dumas, Florent Foucaud, Anthony Perez, Ioan Todinca
2022 J jnl
Polynomial kernels for edge modification problems towards block and strictly chordal graphs.
CoRR
Maël Dumas, Anthony Perez, Mathis Rocton, Ioan Todinca
2021 B conf
A Cubic Vertex-Kernel for Trivially Perfect Editing.
MFCS
Maël Dumas, Anthony Perez, Ioan Todinca
2021 J jnl
A cubic vertex-kernel for Trivially Perfect Editing.
CoRR
Maël Dumas, Anthony Perez, Ioan Todinca
2021 B conf
Polynomial Kernels for Strictly Chordal Edge Modification Problems.
IPEC
Maël Dumas, Anthony Perez, Ioan Todinca