Polynomial kernels for paw-free edge modification problems

DOI10.1007/978-3-030-59267-7_4OpenAlexW3107981490MaRDI QIDQ5918603

Yuping Ke, Hanchun Yuan, Yixin Cao

Publication date: 22 December 2022

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-59267-7_4

zbMATH Keywords

kernelizationgraph modificationpaw-free graph

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (3)

Kernel for \(K_t\)\textsc{-free Edge Deletion} ⋮ On subgraph complementation to \(H\)-free graphs ⋮ Incompressibility of \(H\)-free edge modification problems: towards a dichotomy

This page was built for publication: Polynomial kernels for paw-free edge modification problems