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

Limin Wang, Xiaoyan Zhang, Zhao Zhang, Hajo Broersma

Research output: Contribution to journalArticleAcademicpeer-review

13 Citations (Scopus)
52 Downloads (Pure)

Fingerprint

Dive into the research topics of 'A PTAS for the minimum weight connected vertex cover P3 problem on unit disk graphs'. Together they form a unique fingerprint.

Computer Science

Mathematics