Fixed-parameter Tractable Distances to Sparse Graph Classes

Jannis Bulian, Anuj Dawar

We show that for various classes C of sparse graphs, and several measures of distance to such classes (such as edit distance and elimination distance), the problem of determining t…