Browsing Department of Informatics by Author "Thilikos, Dimitrios M"
Now showing items 1-1 of 1
-
Modification to planarity is fixed parameter tractable
Fomin, Fedor; Golovach, Petr; Thilikos, Dimitrios M (Peer reviewed; Journal article, 2019)A replacement action is a function L that maps each k-vertex labeled graph to another k-vertex graph. We consider a general family of graph modification problems, called L-Replacement to C, where the input is a graph G and ...