Approximation Algorithm for the Minimum Connected k -Path Vertex Cover Problem

Xiaosong Li, Zhao Zhang, Xiaohui Huang. Approximation Algorithm for the Minimum Connected k -Path Vertex Cover Problem. In Zhao Zhang, Lidong Wu, Wen Xu, Ding-Zhu Du, editors, Combinatorial Optimization and Applications - 8th International Conference, COCOA 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings. Volume 8881 of Lecture Notes in Computer Science, pages 764-771, Springer, 2014. [doi]

Abstract

Abstract is missing.