A PTAS for minimum weighted connected vertex cover P-3 problem in 3-dimensional wireless sensor networks

Wang, LM; Du, WX; Zhang, Z; Zhang, XY

Zhang, XY (reprint author), Nanjing Normal Univ, Sch Math Sci, Nanjing 210023, Jiangsu, Peoples R China.; Zhang, XY (reprint author), Nanjing Normal Univ, Inst Math, Nanjing 210023, Jiangsu, Peoples R China.; Zhang, XY (reprint author), Univ Twente, Fac E

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017; 33 (1): 106

Abstract

Given a connected and weighted graph G = (V, E) with each vertex v having a nonnegative weight w(v), the minimum weighted connected vertex cover P-3 p......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索