×
验证码:
换一张
忘记密码?
记住我
CORC
首页
科研机构
检索
知识图谱
申请加入
托管服务
登录
注册
在结果中检索
科研机构
数学与系统科学研究... [10]
清华大学 [3]
兰州大学 [2]
南开大学 [1]
内容类型
期刊论文 [14]
会议论文 [2]
发表日期
2022 [2]
2016 [1]
2012 [1]
2010 [3]
2008 [1]
2001 [1]
更多...
学科主题
food produ... [1]
robotics;w... [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
收藏
  |  
浏览/下载:43/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
收藏
  |  
浏览/下载:19/0
  |  
提交时间:2023/02/07
Combinatorial optimization
Locations of lines
Line-capacitated Steiner trees
Approximation algorithms
Exact algorithms
GRAPHS WITH LARGE GENERALIZED (EDGE-)CONNECTIVITY.
期刊论文
Discussiones Mathematicae: Graph Theory, 2016, 卷号: Vol.36 No.4, 页码: 931-934
作者:
XUELIANG LI
;
YAPING MAO
收藏
  |  
浏览/下载:10/0
  |  
提交时间:2019/02/27
(edge-)connectivity
edge-disjoint trees
generalized (edge-)connectivity
internally disjoint trees
packing
Steiner tree
The relationship among some variables of Steiner tree problem
会议论文
2012 IEEE Symposium on Robotics and Applications, ISRA 2012, Kuala Lumpur, Malaysia, June 3, 2012 - June 5, 2012
作者:
Zhao, Chenxia
;
Li, Xianyue
收藏
  |  
浏览/下载:6/0
  |  
提交时间:2017/01/20
Forestry
Approximation algorithms
Robotics
Trees (mathematics)
Approximation problems
Approximation ratios
Complete graphs
Steiner tree problem
Steiner trees
Terminal steiner tree problems
An efficient 2-step heuristics for rectilinear Steiner minimal tree construction among obstacles
期刊论文
2010, 2010
Yang Yang
;
Jing Tong
;
Hong Xianlong
;
Zhu Qi
;
Wang Yin
收藏
  |  
浏览/下载:6/0
G-tree: gravitation-direction-based rectilinear Steiner minimal tree construction considering bend reduction
期刊论文
2010, 2010
Liang Jinghong
;
Hong Xianlong
;
Jing Tong
收藏
  |  
浏览/下载:7/0
A full-scale solution to the rectilinear obstacle-avoiding Steiner problem
期刊论文
2010, 2010
Jing, Tom Tong
;
Hu, Yu
;
Feng, Zhe
;
Hong, Xian-Long
;
Hu, Xiaodong
;
Yan, Guiying
收藏
  |  
浏览/下载:10/0
Two constant approximation algorithms for node-weighted steiner tree in unit disk graphs
会议论文
2nd International Conference on Combinatorial Optimization and Applications, COCOA 2008, St. John's, NL, Canada, August 21, 2008 - August 24, 2008
作者:
Zou, Feng
;
Li, Xianyue
;
Kim, Donghyun
;
Wu, Weili
收藏
  |  
浏览/下载:8/0
  |  
提交时间:2017/01/20
Approximation algorithms
Beverages
Combinatorial mathematics
Combinatorial optimization
Graph theory
Optimization
Trees (mathematics)
Constant approximation algorithms
Graph G
International conferences
Steiner trees
Unit disk graphs
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
©版权所有 ©2017 CSpace - Powered by
CSpace