References & Citations
Computer Science > Data Structures and Algorithms
Title: A survey of parameterized algorithms and the complexity of edge modification
(Submitted on 19 Jan 2020 (v1), last revised 18 Feb 2020 (this version, v2))
Abstract: 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.
Submission history
From: Fedor Fomin [view email][v1] Sun, 19 Jan 2020 17:20:20 GMT (664kb)
[v2] Tue, 18 Feb 2020 12:06:29 GMT (1997kb,D)
Link back to: arXiv, form interface, contact.