Maël Dumas | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

Featured Co-authors

Florent Foucaud
23 publications
Ioan Todinca
12 publications
Anthony Perez
7 publications
Mathis Rocton
1 publication

research

∙ 06/29/2023

An improved kernelization algorithm for Trivially Perfect Editing

In the Trivially Perfect Editing problem one is given an undirected grap...

0 Maël Dumas, et al. ∙

research

∙ 06/30/2022

On graphs coverable by k shortest paths

We show that if the edges or vertices of an undirected graph G can be co...

0 Maël Dumas, et al. ∙

research

∙ 01/31/2022

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

We consider edge modification problems towards block and strictly chorda...

0 Maël Dumas, et al. ∙

research

∙ 05/18/2021

A cubic vertex-kernel for Trivially Perfect Editing

We consider the Trivially Perfect Editing problem, where one is given an...

0 Maël Dumas, et al. ∙