Maël Dumas

According to our database, Maël Dumas authored at least 8 papers between 2021 and 2024.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2024

On Graphs Coverable by <i>k</i> Shortest Paths.

Maël Dumas, Florent Foucaud, Anthony Perez, Ioan Todinca

SIAM J. Discret. Math., 2024

Detecting K_{2, 3} as an induced minor.

Clément Dallard, Maël Dumas, Claire Hilaire, Martin Milanic, Anthony Perez, Nicolas Trotignon

CoRR, 2024

Detecting K_2,3 as an Induced Minor.

Clément Dallard, Maël Dumas, Claire Hilaire, Martin Milanic, Anthony Perez, Nicolas Trotignon

Proceedings of the Combinatorial Algorithms - 35th International Workshop, 2024

2023

A Cubic Vertex-Kernel for Trivially Perfect Editing.

Maël Dumas, Anthony Perez, Ioan Todinca

Algorithmica, April, 2023

An Improved Kernelization Algorithm for Trivially Perfect Editing.

Maël Dumas, Anthony Perez

Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023

2022

Polynomial kernels for edge modification problems towards block and strictly chordal graphs.

Maël Dumas, Anthony Perez, Mathis Rocton, Ioan Todinca

CoRR, 2022

On Graphs Coverable by k Shortest Paths.

Maël Dumas, Florent Foucaud, Anthony Perez, Ioan Todinca

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

2021

Polynomial Kernels for Strictly Chordal Edge Modification Problems.

Maël Dumas, Anthony Perez, Ioan Todinca

Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021