×
验证码:
换一张
忘记密码?
记住我
CORC
首页
科研机构
检索
知识图谱
申请加入
托管服务
登录
注册
在结果中检索
科研机构
兰州大学 [6]
西安交通大学 [5]
数学与系统科学研究院 [2]
深圳先进技术研究院 [1]
内容类型
期刊论文 [8]
会议论文 [6]
发表日期
2018 [1]
2013 [2]
2012 [1]
2011 [2]
2010 [2]
2009 [3]
更多...
学科主题
computer s... [2]
computer s... [1]
food produ... [1]
operations... [1]
radio syst... [1]
×
知识图谱
CORC
开始提交
已提交作品
待认领作品
已认领作品
未提交全文
收藏管理
QQ客服
官方微博
反馈留言
浏览/检索结果:
共14条,第1-10条
帮助
已选(
0
)
清除
条数/页:
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
排序方式:
请选择
作者升序
作者降序
题名升序
题名降序
发表日期升序
发表日期降序
提交时间升序
提交时间降序
The connected disk covering problem
期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 卷号: 35, 页码: 538-554
作者:
Xu, Yi
;
Peng, Jigen
;
Wang, Wencheng
;
Zhu, Binhai
收藏
  |  
浏览/下载:9/0
  |  
提交时间:2019/11/19
Computational geometry
Unit disk graphs
K-center problem
Facility location problem
Tight Approximation Bounds for Connectivity with a Color-Spanning Set
会议论文
24th International Symposium on Algorithms and Computation, ISAAC 2013, Hong Kong
作者:
Fan, Chenglin
;
Luo, Jun
;
Zhu, Binhai
收藏
  |  
浏览/下载:15/0
  |  
提交时间:2015/08/28
PTAS for the minimum k-path connected vertex cover problem in unit disk graphs
期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2013, 卷号: 56, 期号: [db:dc_citation_issue], 页码: 449-458
作者:
Liu, Xianliang
;
Lu, Hongliang
;
Wang, Wei
;
Wu, Weili
收藏
  |  
浏览/下载:9/0
  |  
提交时间:2019/12/10
PTAS
k-Path connected vertex cover
Unit disk graph
A PTAS for the minimum weighted dominating set problem with smooth weights on unit disk graphs
期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 卷号: 23, 期号: [db:dc_citation_issue], 页码: 443-450
作者:
Zhu, Xu
;
Wang, Wei
;
Shan, Shan
;
Wang, Zhong
;
Wu, Weili
收藏
  |  
浏览/下载:11/0
  |  
提交时间:2019/12/10
Unit disk graphs
Dominating set
Polynomial time approximation scheme
Maximal independent set
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
PTAS for minimum weighted connected vertex cover problem with c-local condition in unit disk graphs
期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 卷号: 22, 期号: [db:dc_citation_issue], 页码: 663-673
作者:
Fan, Lidan
;
Zhang, Zhao
;
Wang, Wei
收藏
  |  
浏览/下载:7/0
  |  
提交时间:2019/12/10
Minimum weighted connected vertex cover
c-local
Unit disk graph
Polynomial time approximation scheme
Approximations for node-weighted Steiner tree in unit disk graphs
期刊论文
OPTIMIZATION LETTERS, 2010, 卷号: 4, 期号: 3, 页码: 405-416
作者:
Xu, X
;
Wang, Y
;
Du, H
;
Wan, PJ
;
Zou, F
收藏
  |  
浏览/下载:4/0
  |  
提交时间:2015/12/16
Node-weighted Steiner tree
Unit-disk graph
Approximation algorithm
A new constant factor approximation for computing 3-connected m-dominating sets in homogeneous wireless networks
会议论文
IEEE INFOCOM 2010, San Diego, CA, United states, March 14, 2010 - March 19, 2010
作者:
Kim, Donghyun
;
Wang, Wei
;
Li, Xianyue
;
Zhang, Zhao
;
Wu, Weili
收藏
  |  
浏览/下载:2/0
  |  
提交时间:2017/01/20
Approximation algorithms
Computation theory
Polynomial approximation
Wireless networks
Approximation ratios
CdS
Connected Dominating Set
Constant factor approximation
Dominating sets
Feasible solution
K-connected
Polynomial time approximation algorithms
Quality fault
Unit disk graphs
Node-weighted Steiner tree approximation in unit disk graphs
期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 卷号: 18, 期号: 4, 页码: 342-349
作者:
Zou, F
;
Li, XY
;
Gao, SG
;
Wu, WL
收藏
  |  
浏览/下载:2/0
  |  
提交时间:2015/12/16
Node-weighted Steiner tree
Approximation algorithm
Unit disk graphs
Data Gathering Schedule for Minimal Aggregation Time in Wireless Sensor Networks
期刊论文
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2009, 卷号: 5, 期号: 4, 页码: 321-337
作者:
Chen, Xujin
;
Hu, Xiaodong
;
Zhu, Jianming
收藏
  |  
浏览/下载:9/0
  |  
提交时间:2018/07/30
Wireless Sensor Networks
Data Aggregations
Convergecast
Collision-free Transmission
Unit Disk Graphs
Approximation Algorithm
©版权所有 ©2017 CSpace - Powered by
CSpace