Perfect Graph Modification Problems: An Integer Programming Approach

Burak Nur Erdem, Tınaz Ekim, Zeki Caner Taşkın

Graph modification problems aim to find a small set of modifications to a graph so that it satisfies a desired property. The literature is rather rich in NP-completeness results an…