×
验证码:
换一张
忘记密码?
记住我
CORC
首页
科研机构
检索
知识图谱
申请加入
托管服务
登录
注册
在结果中检索
科研机构
兰州大学 [2]
内容类型
会议论文 [2]
发表日期
2011 [1]
2009 [1]
学科主题
computer s... [2]
×
知识图谱
CORC
开始提交
已提交作品
待认领作品
已认领作品
未提交全文
收藏管理
QQ客服
官方微博
反馈留言
浏览/检索结果:
共2条,第1-2条
帮助
限定条件
学科主题:computer science
已选(
0
)
清除
条数/页:
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
排序方式:
请选择
作者升序
作者降序
题名升序
题名降序
发表日期升序
发表日期降序
提交时间升序
提交时间降序
New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs
会议论文
3rd International Conference on Combinatorial Optimization and Applications (COCOA 2009), Huangshan, PEOPLES R CHINA, JUN 10-12, 2009
作者:
Zou, F
;
Wang, YX
;
Xu, XH
;
Li, XY
;
Du, HW
收藏
  |  
浏览/下载:4/0
  |  
提交时间:2017/01/20
Minimum-weighted dominating set
Minimum-weighted connected dominating set
Minimum-weighted chromatic disk cover
Node-weighted Steiner tree
Polynomial-time approximation scheme
Approximation algorithm
A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs
会议论文
3rd International Conference on Combinatorial Optimization and Applications, Huangshan, PEOPLES R CHINA, JUN 10-12, 2009
作者:
Li, XY
;
Xu, XH
;
Zou, F
;
Du, HW
;
Wan, PJ
收藏
  |  
浏览/下载:3/0
  |  
提交时间:2017/01/20
Node-weighted Steiner tree
minimum weighted connected dominating set
polynomial-time approximation scheme
approximation algorithm
©版权所有 ©2017 CSpace - Powered by
CSpace