Approximation Algorithm for the Minimum Connected $$k$$-Path Vertex Cover Problem
From MaRDI portal
Publication:2942448
DOI10.1007/978-3-319-12691-3_56zbMath1433.05300MaRDI QIDQ2942448
Zhao Zhang, Xiaosong Li, Xiao-hui Huang
Publication date: 11 September 2015
Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-12691-3_56
90C35: Programming involving graphs or networks
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms