A PTAS for the minimum weight connected vertex cover P3 problem on unit disk graphs

Limin Wang, Xiaoyan Zhang, Zhao Zhang, Hajo Broersma. A PTAS for the minimum weight connected vertex cover P3 problem on unit disk graphs. Theoretical Computer Science, 571:58-66, 2015. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: