Layering and reverse extension for weighted $k$-path vertex cover

Jiajing Wu, An Zhang, Shiming Li +1

We study the weighted $k$-path vertex cover problem for any fixed integer $k\ge 2$, in which a vertex non-negatively weighted simple graph $G=(V,E)$ is given and one wants to f…