-vertex kernel for 3-path vertex cover.

Mingyu Xiao Shaowei Kou

Published in: Theor. Comput. Sci. (2023)

Keyphrases

vertex cover
approximation algorithms
partial order
undirected graph
minimum cost
planar graphs
precedence constraints
optimality criterion
shortest path
np hard
polynomial time approximation
edge weights
directed graph
minimum weight