×
验证码:
换一张
忘记密码?
记住我
CORC
首页
科研机构
检索
知识图谱
申请加入
托管服务
登录
注册
在结果中检索
科研机构
数学与系统科学研究... [15]
清华大学 [1]
内容类型
期刊论文 [16]
发表日期
2022 [2]
2020 [1]
2010 [2]
2001 [1]
1999 [3]
1998 [1]
更多...
×
知识图谱
CORC
开始提交
已提交作品
待认领作品
已认领作品
未提交全文
收藏管理
QQ客服
官方微博
反馈留言
浏览/检索结果:
共16条,第1-10条
帮助
已选(
0
)
清除
条数/页:
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
排序方式:
请选择
作者升序
作者降序
题名升序
题名降序
发表日期升序
发表日期降序
提交时间升序
提交时间降序
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
收藏
  |  
浏览/下载:41/0
  |  
提交时间:2022/04/29
Steiner trees
Costs
Approximation algorithms
prize-collecting
Steiner tree
approximation algorithm
Approximation algorithms for solving the line-capacitated minimum Steiner tree problem
期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2022, 页码: 28
作者:
Li, Jianping
;
Wang, Wencheng
;
Lichen, Junran
;
Liu, Suding
;
Pan, Pengxiang
收藏
  |  
浏览/下载:16/0
  |  
提交时间:2023/02/07
Combinatorial optimization
Locations of lines
Line-capacitated Steiner trees
Approximation algorithms
Exact algorithms
On the minimum number of Steiner points of constrained 1-line-fixed Steiner tree in the Euclidean plane R-2
期刊论文
OPTIMIZATION LETTERS, 2020, 页码: 15
作者:
Li, Jianping
;
Zheng, Yujie
;
Lichen, Junran
;
Wang, Wencheng
收藏
  |  
浏览/下载:39/0
  |  
提交时间:2020/09/23
A fixed linel
Steiner tree
Steiner points
Delaunay triangulation
Approximation algorithms
Steiner Minimal Trees in rectilinear and octilinear planes
期刊论文
2010, 2010
Shang, Song Pu
;
Jing, Tong
收藏
  |  
浏览/下载:2/0
Some Results on Spanning Trees
期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2010, 卷号: 26, 期号: 4, 页码: 607-616
作者:
Yao, Bing
;
Zhang, Zhong-fu
;
Wang, Jian-fang
收藏
  |  
浏览/下载:10/0
  |  
提交时间:2018/07/30
Spanning tree
leaves
diameter
Steiner tree
independent number
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
收藏
  |  
浏览/下载:20/0
  |  
提交时间:2018/07/30
Steiner trees
approximation algorithms
VLSI design
WDM optical networks
Interconnecting highways
期刊论文
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 卷号: 12, 期号: 2, 页码: 252-261
作者:
Du, DZ
;
Hwang, FK
;
Xue, GL
收藏
  |  
浏览/下载:12/0
  |  
提交时间:2018/07/30
interconnecting networks
optimality conditions
Steiner trees
An O(n log n) average time algorithm for computing the shortest network under a given topology
期刊论文
ALGORITHMICA, 1999, 卷号: 23, 期号: 4, 页码: 354-362
作者:
Xue, G
;
Du, DZ
收藏
  |  
浏览/下载:17/0
  |  
提交时间:2018/07/30
analysis of algorithms
Steiner minimum trees
shortest network under a given topology
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
收藏
  |  
浏览/下载:14/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
收藏
  |  
浏览/下载:19/0
  |  
提交时间:2018/07/30
©版权所有 ©2017 CSpace - Powered by
CSpace