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

DOI10.1007/978-3-319-78455-7_11zbMath1446.68077MaRDI 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

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C85: Graph algorithms (graph-theoretic aspects)

68Q27: Parameterized complexity, tractability and kernelization