×
验证码:
换一张
忘记密码?
记住我
切换中国科技网通行证登录
×
切换中国科技网通行证登录
登录
中文版
|
English
中国科学院数学与系统科学研究院机构知识库
KMS Of Academy of mathematics and systems sciences, CAS
登录
注册
ALL
ORCID
题名
作者
发表日期
学科领域
关键词
文献类型
出处
存缴日期
收录类别
出版者
资助项目
学科门类
学习讨论厅
图片搜索
粘贴图片网址
首页
研究单元&专题
作者
文献类型
学科分类
知识图谱
新闻&公告
在结果中检索
研究单元&专题
应用数学研究所 [5]
作者
胡旭东 [5]
文献类型
期刊论文 [18]
发表日期
2022 [1]
2007 [1]
2001 [3]
2000 [2]
1999 [1]
1998 [1]
更多...
语种
英语 [18]
出处
ALGORITHMI... [3]
DISCRETE M... [2]
THEORETICA... [2]
COMPUTER C... [1]
COMPUTING ... [1]
DISCRETE &... [1]
更多...
资助项目
Beijing Na... [1]
National N... [1]
National N... [1]
National N... [1]
National N... [1]
Scientific... [1]
更多...
收录类别
SCI [1]
资助机构
×
知识图谱
CSpace
开始提交
已提交作品
待认领作品
已认领作品
未提交全文
收藏管理
QQ客服
官方微博
反馈留言
浏览/检索结果:
共18条,第1-10条
帮助
已选(
0
)
清除
条数/页:
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
排序方式:
请选择
提交时间升序
提交时间降序
WOS被引频次升序
WOS被引频次降序
发表日期升序
发表日期降序
期刊影响因子升序
期刊影响因子降序
题名升序
题名降序
作者升序
作者降序
Algorithms for the Prize-Collecting $k$-Steiner Tree Problem
期刊论文
TSINGHUA SCIENCE AND TECHNOLOGY, 2022, 卷号: 27, 期号: 5, 页码: 785-792
作者:
Han, Lu
;
Wang, Changjun
;
Xu, Dachuan
;
Zhang, Dongmei
收藏
  |  
浏览/下载:138/0
  |  
提交时间:2022/04/29
Steiner trees
Costs
Approximation algorithms
prize-collecting
Steiner tree
approximation algorithm
Energy efficient multicast routing in ad hoc wireless networks
期刊论文
COMPUTER COMMUNICATIONS, 2007, 卷号: 30, 期号: 18, 页码: 3746-3756
作者:
Li, Deying
;
Liu, Qin
;
Hu, Xiaodong
;
Ha, Xiaohua
收藏
  |  
浏览/下载:124/0
  |  
提交时间:2018/07/30
ad hoc wireless network
energy efficiency
multicast routing
Approximations for Steiner trees with minimum number of Steiner points
期刊论文
THEORETICAL COMPUTER SCIENCE, 2001, 卷号: 262, 期号: 1-2, 页码: 83-99
作者:
Chen, DH
;
Du, DZ
;
Hu, XD
;
Lin, GH
;
Wang, LS
;
Xue, GL
收藏
  |  
浏览/下载:135/0
  |  
提交时间:2018/07/30
Steiner trees
approximation algorithms
VLSI design
WDM optical networks
Wire segmenting for buffer insertion based on RSTP-MSP
期刊论文
THEORETICAL COMPUTER SCIENCE, 2001, 卷号: 262, 期号: 1-2, 页码: 257-267
作者:
Lu, B
;
Gu, J
;
Hu, XD
;
Shragowitz, E
收藏
  |  
浏览/下载:117/0
  |  
提交时间:2018/07/30
VLSI
wire segment
buffer insertion
rectilinear Steiner tree
minimum spanning tree
approximation algorithm
The Euclidean bottleneck Steiner tree and Steiner tree with minimum number of Steiner points
期刊论文
COMPUTING AND COMBINATORICS, 2001, 卷号: 2108, 页码: 509-518
作者:
Du, DZ
;
Wang, LS
;
Xu, BA
收藏
  |  
浏览/下载:104/0
  |  
提交时间:2018/07/30
On shortest k-edge-connected Steiner networks in metric spaces
期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2000, 卷号: 4, 期号: 1, 页码: 99-107
作者:
Du, XF
;
Hu, XD
;
Jia, XH
收藏
  |  
浏览/下载:106/0
  |  
提交时间:2018/07/30
k-edge-connectivity
spanning networks
Steiner networks
Steiner ratio
On minimum-weight k-edge connected Steiner networks on metric spaces
期刊论文
GRAPHS AND COMBINATORICS, 2000, 卷号: 16, 期号: 3, 页码: 275-284
作者:
Hsu, DF
;
Hu, XD
;
Lin, GH
收藏
  |  
浏览/下载:117/0
  |  
提交时间:2018/07/30
Steiner tree problem with minimum number of Steiner points and bounded edge-length
期刊论文
INFORMATION PROCESSING LETTERS, 1999, 卷号: 69, 期号: 2, 页码: 53-57
作者:
Lin, GH
;
Xue, GL
收藏
  |  
浏览/下载:98/0
  |  
提交时间:2018/07/30
algorithms
approximation algorithms
Steiner minimum trees
VLSI design
WDM optimal networks
wireless communications
The k-Steiner ratio in the rectilinear plane
期刊论文
JOURNAL OF ALGORITHMS, 1998, 卷号: 29, 期号: 1, 页码: 1-17
作者:
Borchers, A
;
Du, DZ
;
Gao, B
;
Wan, PJ
收藏
  |  
浏览/下载:106/0
  |  
提交时间:2018/07/30
The Steiner ratio for the dual normed plane
期刊论文
DISCRETE MATHEMATICS, 1997, 卷号: 171, 期号: 1-3, 页码: 261-275
作者:
Wan, PJ
;
Du, DZ
;
Graham, RL
收藏
  |  
浏览/下载:75/0
  |  
提交时间:2018/07/30