Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/99111
PIRA download icon_1.1View/Download Full Text
DC FieldValueLanguage
dc.contributorDepartment of Computingen_US
dc.creatorLi, Wen_US
dc.creatorYe, Jen_US
dc.creatorCao, Yen_US
dc.date.accessioned2023-06-16T07:07:19Z-
dc.date.available2023-06-16T07:07:19Z-
dc.identifier.issn0304-3975en_US
dc.identifier.urihttp://hdl.handle.net/10397/99111-
dc.language.isoenen_US
dc.publisherElsevieren_US
dc.rights© 2022 Elsevier B.V. All rights reserved.en_US
dc.rights© 2022. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/.en_US
dc.rightsThe following publication Li, W., Ye, J., & Cao, Y. (2022). A 5k-vertex kernel for P2-packing. Theoretical Computer Science, 910, 1-13 is available at https://dx.doi.org/10.1016/j.tcs.2022.01.032.en_US
dc.subjectP2-packingen_US
dc.subjectKernelization algorithmen_US
dc.subjectCrown decompositionen_US
dc.titleA 5k-vertex kernel for P2-packingen_US
dc.typeJournal/Magazine Articleen_US
dc.identifier.spage1en_US
dc.identifier.epage13en_US
dc.identifier.volume910en_US
dc.identifier.doi10.1016/j.tcs.2022.01.032en_US
dcterms.abstractThe P2-packing problem asks whether a graph contains k vertex-disjoint (not necessarily induced) paths each of length two. We continue the study of its kernelization algorithms, and develop a 5k-vertex kernel.en_US
dcterms.accessRightsopen accessen_US
dcterms.bibliographicCitationTheoretical computer science, 2 Apr. 2022, v. 910, p. 1-13en_US
dcterms.isPartOfTheoretical computer scienceen_US
dcterms.issued2022-04-02-
dc.identifier.isiWOS:000766621800001-
dc.description.validate202306 bcwwen_US
dc.description.oaAccepted Manuscripten_US
dc.identifier.FolderNumbera2115-
dc.identifier.SubFormID46651-
dc.description.fundingSourceRGCen_US
dc.description.fundingSourceOthersen_US
dc.description.fundingTextNational Natural Science Foundation of Chinaen_US
dc.description.pubStatusPublisheden_US
dc.description.oaCategoryGreen (AAM)en_US
Appears in Collections:Journal/Magazine Article
Files in This Item:
File Description SizeFormat 
Li_5k-vertex_kernel_P2-acking.pdfPre-Published version956.03 kBAdobe PDFView/Open
Open Access Information
Status open access
File Version Final Accepted Manuscript
Access
View full-text via PolyU eLinks SFX Query
Show simple item record

Page views

123
Last Week
2
Last month
Citations as of Nov 30, 2025

Downloads

42
Citations as of Nov 30, 2025

WEB OF SCIENCETM
Citations

2
Citations as of Dec 18, 2025

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.