PTAS for Minimum k-Path Connected Vertex Cover in Growth-Bounded Graphs

Yan Chu, Jianxi Fan, Wenjun Liu, Cheng-Kuan Lin. PTAS for Minimum k-Path Connected Vertex Cover in Growth-Bounded Graphs. In Xian-He Sun, Wenyu Qu, Ivan Stojmenovic, Wanlei Zhou, Zhiyang Li, Hua Guo, Geyong Min, Tingting Yang, Yulei Wu, Lei Liu, editors, Algorithms and Architectures for Parallel Processing - 14th International Conference, ICA3PP 2014, Dalian, China, August 24-27, 2014. Proceedings, Part I. Volume 8630 of Lecture Notes in Computer Science, pages 114-126, Springer, 2014. [doi]

Abstract

Abstract is missing.