Cluster editing with locally bounded modifications☆
Under an Elsevier user license
open archive
Keywords
Graph modification problems
Parameterized algorithmics
Exponential-time hypothesis
Data reduction
Cited by (0)
- ☆
An extended abstract containing some of the results from this work as well as further fixed-parameter tractability results for Cluster Editing and Cluster Deletion appeared under the title “Alternative Parameterizations for Cluster Editing” in the proceedings of the 37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2011) (Komusiewicz and Uhlmann, 2011 [18]). The results of this work are also contained in the first author’s dissertation (Komusiewicz, 2011 [17]).
Copyright © 2012 Elsevier B.V. All rights reserved.