The cluster deletion problem for cographs
type: Item
instance of: scholarly article
title: The cluster deletion problem for cographs
zbMATH Open document ID: 1280.05099
author: Yong Gao
author: Donovan R. Hare
author: James Nastos
published in: Discrete Mathematics
publication date: 2014-01-24T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6250385
zbMATH Keywords: cliques
zbMATH Keywords: fixed-parameter tractability
zbMATH Keywords: edge-deletion
zbMATH Keywords: graph modification
zbMATH Keywords: cluster deletion
zbMATH Keywords: cographs
zbMATH Keywords: integer partitions
MaRDI profile type: Publication
full work available at URL: j.disc.2013.08.017
OpenAlex ID: W2072445778
cites work: Correlation clustering
cites work: Even faster parameterized cluster deletion and cluster editing
cites work: Graph Classes: A Survey
cites work: Fixed-parameter tractability of graph modification problems for hereditary properties
cites work: Four classes of perfectly orderable graphs
cites work: A Linear Recognition Algorithm for Cographs
cites work: Bounded-Degree Techniques Accelerate Some Parameterized Graph Algorithms
cites work: ON THE APPROXIMABILITY OF MAXIMUM AND MINIMUM EDGE CLIQUE PARTITION PROBLEMS
cites work: The intersection graphs of subtrees in trees are exactly the chordal graphs
cites work: Q3836509
cites work: Algorithmic graph theory and perfect graphs
cites work: Q4437501
cites work: The ellipsoid method and its consequences in combinatorial optimization
cites work: Improved algorithms for weakly chordal graphs
cites work: Cluster editing with locally bounded modifications
cites work: Independent sets in extensions of 2\(K_{2}\)-free graphs
cites work: A Novel Branching Strategy for Parameterized Graph Modification Problems
cites work: Q4770411
cites work: Cluster graph modification problems
DOI: 10.1016/J.DISC.2013.08.017
description: scientific article; zbMATH DE number 6250385