DOI10.1007/s10878-018-0283-9zbMath1402.90139MaRDI QIDQ724732
Zhao Zhang, Lina Chen, Xiao-hui Huang
Publication date: 26 July 2018 Published in: Journal of Combinatorial Optimization (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1007/s10878-018-0283-9
zbMATH Keywords
approximation algorithm; PTAS; connected \(k\)-path vertex cover; unit disk graph
Mathematics Subject Classification ID
90C35: Programming involving graphs or networks
90C27: Combinatorial optimization