On kernels for d-path vertex cover

From MaRDI portal

(Redirected from On kernels for d-path vertex cover)
On kernels for \(d\)-path vertex cover (scientific article; zbMATH DE number 7893067)

Jump to:navigation, search

DOI10.4230/LIPICS.MFCS.2022.29MaRDI QIDQ6584023zbMATH OpenFDO

Authors Radovan Červený, Pratibha Choudhary, Ondřej Suchý

Publication date 6 August 2024

Full work available at URL https://doi.org/10.4230/LIPICS.MFCS.2022.29

zbMATH Keywords

\(d\)-hitting set \(d\)-path vertex cover expansion lemma kernelization parameterized complexity

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: On kernels for \(d\)-path vertex cover

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6584023)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=On_kernels_for_%5C(d%5C)-path_vertex_cover_(scientific_article;_zbMATH_DE_number_7893067)&oldid=99904811"