@inproceedings{d3c72879d1424575a856e8de2bfd8762,
title = "Kernelization for P2-packing: A gerrymandering approach",
abstract = "The P2-packing problem asks for whether a graph contains k vertex-disjoint paths each of length two. We continue the study of its kernelization algorithms, and develop a 5k-vertex kernel.",
author = "Wenjun Li and Junjie Ye and Yixin Cao",
year = "2018",
month = jan,
day = "1",
doi = "10.1007/978-3-319-78455-7\_11",
language = "English",
isbn = "9783319784540",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag",
pages = "140--153",
editor = "Pinyan Lu and Jianer Chen",
booktitle = "Frontiers in Algorithmics - 12th International Workshop, FAW 2018, Proceedings",
note = "12th International Frontiers of Algorithmics Workshop, FAW 2018 ; Conference date: 08-05-2018 Through 10-05-2018",
}