|
基本信息Personal Information
教授
曾获荣誉 : 浙江师范大学中青年骨干教师，金华市321人才，浙江省教学优秀案例二等奖等
性别 : 女
毕业院校 : 华东师范大学
学历 : 博士研究生毕业
学位 : 博士学位
在职信息 : 在岗
所在单位 : 计算机科学与技术学院
入职时间 : 2001年08月01日
办公地点 : 21-325
联系方式 : Email：chenlina@zjnu.cn 个人主页： http://mypage.zjnu.edu.cn/CLN/zh_CN/index.htm
Email :
A simpler PTAS for connected k-path vertex cover in homogeneous wireless sensor network
点击量 ：
第一作者 ： Lina Chen
发表时间 ： 2018-01-01
发表刊物 ： Journal of Combinatorial Optimization
所属单位 ： 数理与信息工程学院
文献类型 ： 期刊
卷号 ： Vol.36
期号 ： No.1
页面范围 ： 35-43
ISSN ： 1382-6905;1573-2886
关键字 ： Connected;k-path;vertex;cover;Unit;disk;graph;PTAS;Approximation;algorithm
摘要 ： Because of its application in the field of security in wireless sensor networks, k-path vertex cover (\(\hbox {VCP}_k\)) has received a lot of attention in recent years. Given a graph \(G=(V,E)\), a vertex set \(C\subseteq V\) is a k-path vertex cover (\(
是否译文 ： 否