Polynomial Kernelization for Removing Induced Claws and Diamonds

DSpace/Manakin Repository

Polynomial Kernelization for Removing Induced Claws and Diamonds
 
Cygan, Marek; Pilipczuk, Marcin; Pilipczuk, Michał; van Leeuwen, E.J.; Wrochna, Marcin
(2017) Theory of Computing Systems, volume 60, issue 4, pp. 615 - 636
(Article)
Download/Full Text
Open Access version via Utrecht University Repository Publisher version
 
Keywords: Edge deletion, {claw, diamond}-free graphs, Parameterized complexity, Polynomial kernel
DOI: https://doi.org/10.1007/s00224-016-9689-x
ISSN: 1432-4350
Publisher: Springer
(Peer reviewed)
 
 
See more statistics about this item