Kernelization for \(P_2\)-packing: a gerrymandering approach

DOI10.1007/978-3-319-78455-7_11zbMath1446.68077OpenAlexW2791995636MaRDI QIDQ777283

Yixin Cao, Wenjun Li, Junjie Ye

Publication date: 7 July 2020

Full work available at URL: https://doi.org/10.1007/978-3-319-78455-7_11

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Parameterized complexity, tractability and kernelization (68Q27)

Related Items (max. 100)

A \(5k\)-vertex kernel for 3-path vertex cover ⋮ Kernels for packing and covering problems

This page was built for publication: Kernelization for \(P_2\)-packing: a gerrymandering approach