(Sub)linear kernels for edge modification problems towards structured graph classes

Gabriel Bathie, Nicolas Bousquet, Théo Pierron

In a (parameterized) graph edge modification problem, we are given a graph $G$, an integer $k$ and a (usually well-structured) class of graphs $\mathcal{G}$, and ask whether it is…