Polynomial Kernelization for Removing Induced Claws and Diamonds
Publication date
2017
Authors
Cygan, Marek
Pilipczuk, Marcin
Pilipczuk, Michał
van Leeuwen, Erik Jan
Wrochna, Marcin
Editors
Advisors
Supervisors
Document Type
Article
Metadata
Show full item recordCollections
License
Abstract
Keywords
Edge deletion, {claw, diamond}-free graphs, Parameterized complexity, Polynomial kernel
Citation
Cygan, M, Pilipczuk, M, Pilipczuk, M, van Leeuwen, E J & Wrochna, M 2017, 'Polynomial Kernelization for Removing Induced Claws and Diamonds', Theory of Computing Systems, vol. 60, no. 4, pp. 615-636. https://doi.org/10.1007/s00224-016-9689-x