Complexity and parameterized algorithms for Cograph Editing☆
Under an Elsevier user license
open archive
Keywords
Cograph Editing
NP-hardness
Parameterized algorithms
-sparse graph
Cited by (0)
- ☆
A preliminary version of this paper was presented at the 17th Annual International Computing and Combinatorics Conference (COCOON 2011), August 14–16, 2011, Dallas, Texas, USA. This research is supported in part by the National Natural Science Foundation of China under Grant No. 61070224, No. 61073036, and No. 70921001, the Scientific Research Fund of Hunan Provincial Education Department under Grant No. 10C0938, and the DFG Cluster of Excellence “Multimodal Computing and Interaction (MMCI)”.
Copyright © 2011 Elsevier B.V. All rights reserved.