Kernelization and Parameterized Algorithms for 3-Path Vertex Cover.

Mingyu Xiao Shaowei Kou

Published in: CoRR (2016)

Keyphrases

vertex cover
optimization problems
theoretical analysis
computational complexity
worst case
error bounds
approximation algorithms
precedence constraints
planar graphs