◍wovepaper
SearchResearchersInstitutions
Sign in
cs.DSApr 1, 2018
1
citations (OpenAlex)
authors
  • Wenjun Li
  • Junjie Ye
  • Yixin Cao
institutions
  • Changsha University of Science and Technology
  • Hong Kong Polytechnic University
arXiv abstractPDF
paper

A 5k-vertex Kernel for P2​-packing

arXiv:1804.02801 · doi:10.1016/j.tcs.2022.01.032

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.

References in corpus (2)

  • Packing 3-vertex paths in claw-free graphs and related topics
  • Kernelization and Parameterized Algorithms for 3-Path Vertex Cover
◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.