1 research outputs found
A survey of parameterized algorithms and the complexity of edge modification
The survey provides an overview of the developing area of parameterized
algorithms for graph modification problems. We concentrate on edge modification
problems, where the task is to change a small number of adjacencies in a graph
in order to satisfy some required property.Comment: Incorporated comments from Marcin Pilipczuk, William Lochet, and
Dekel Tsu