A quasi-quadratic vertex-kernel for cograph edge editing
type: Item
instance of: scholarly article
title: A quasi-quadratic vertex-kernel for cograph edge editing
zbMATH Open document ID: 1547.05289
author: Christophe Crespelle
author: Rémi Pellerin
author: Stéphan Thomassé
published in: Discrete Applied Mathematics
publication date: 2024-09-26T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q27
zbMATH DE Number: 7919033
zbMATH Keywords: cographs
zbMATH Keywords: kernelization algorithms
zbMATH Keywords: parameterized complexity
MaRDI profile type: Publication
cites work: (Sub)linear kernels for edge modification problems toward structured graph classes
cites work: On problems without polynomial kernels
cites work: Cluster editing: kernelization based on edge cuts
cites work: A \(2k\) kernel for the cluster editing problem
cites work: Complement reducible graphs
cites work: A survey of parameterized algorithms and the complexity of edge modification
cites work: Cograph editing: Merging modules is equivalent to editing P_4s
cites work: On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems
cites work: Complexity and parameterized algorithms for cograph editing
cites work: Complexity classification of some edge modification problems
cites work: Cluster graph modification problems
DOI: 10.1016/J.DAM.2024.05.014
description: scientific article; zbMATH DE number 7919033