Incompressibility of H-Free Edge Modification

DOI10.1007/978-3-319-03898-8_9zbMath1309.68086OpenAlexW938002210MaRDI QIDQ2867075

Yufei Cai, Leizhen Cai

Publication date: 10 December 2013

Published in: Parameterized and Exact Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-03898-8_9

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Related Items (2)

Polynomial Kernelization for Removing Induced Claws and Diamonds ⋮ Incompressibility of \(H\)-free edge modification problems

This page was built for publication: Incompressibility of H-Free Edge Modification