×
验证码:
换一张
忘记密码?
记住我
切换中国科技网通行证登录
×
切换中国科技网通行证登录
登录
中文版
|
English
中国科学院数学与系统科学研究院机构知识库
KMS Of Academy of mathematics and systems sciences, CAS
登录
注册
ALL
ORCID
题名
作者
发表日期
学科领域
关键词
文献类型
出处
存缴日期
收录类别
出版者
资助项目
学科门类
学习讨论厅
图片搜索
粘贴图片网址
首页
研究单元&专题
作者
文献类型
学科分类
知识图谱
新闻&公告
在结果中检索
研究单元&专题
应用数学研究所 [9]
博士后 [1]
作者
胡旭东 [8]
闫桂英 [4]
陈旭瑾 [1]
李陈筠然 [1]
李碧 [1]
文献类型
期刊论文 [30]
发表日期
2022 [2]
2020 [1]
2014 [1]
2010 [2]
2008 [1]
2007 [2]
更多...
语种
英语 [30]
出处
ALGORITHMI... [4]
ACTA MATHE... [2]
COMPUTING ... [2]
DISCRETE A... [2]
DISCRETE M... [2]
INFORMATIO... [2]
更多...
资助项目
Beijing Na... [1]
CFI [1]
IRTSTYN [1]
Key Projec... [1]
NNSF[10531... [1]
NNSF[10721... [1]
更多...
收录类别
SCI [3]
CSCD [1]
资助机构
×
知识图谱
CSpace
开始提交
已提交作品
待认领作品
已认领作品
未提交全文
收藏管理
QQ客服
官方微博
反馈留言
浏览/检索结果:
共30条,第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
收藏
  |  
浏览/下载:135/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
收藏
  |  
浏览/下载:74/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
收藏
  |  
浏览/下载:153/0
  |  
提交时间:2020/09/23
A fixed linel
Steiner tree
Steiner points
Delaunay triangulation
Approximation algorithms
Risk Models for the Prize Collecting Steiner Tree Problems with Interval Data
期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 卷号: 30, 期号: 1, 页码: 1-26
作者:
AlvarezMiranda Eduardo
;
CandiaVejar Alfredo
;
Chen Xujin
;
Hu Xiaodong
;
Li Bi
收藏
  |  
浏览/下载:98/0
  |  
提交时间:2021/01/14
SERIES-PARALLEL GRAPHS
SHORTEST-PATH PROBLEM
COMPUTATIONAL-COMPLEXITY
NETWORK
OPTIMIZATION
CONSTRAINTS
ALGORITHMS
FLOWS
uncertainty modeling
prize collecting Steiner tree
interval data
series-parallel graphs
polynomial-time solvability
Some Results on Spanning Trees
期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2010, 卷号: 26, 期号: 4, 页码: 607-616
作者:
Yao, Bing
;
Zhang, Zhong-fu
;
Wang, Jian-fang
收藏
  |  
浏览/下载:83/0
  |  
提交时间:2018/07/30
Spanning tree
leaves
diameter
Steiner tree
independent number
Linear time construction of 5-phylogenetic roots for tree chordal graphs
期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 卷号: 19, 期号: 1, 页码: 94-106
作者:
Kennedy, William S.
;
Kong, Hui
;
Lin, Guohui
;
Yan, Guiying
收藏
  |  
浏览/下载:131/0
  |  
提交时间:2018/07/30
Graph algorithms
Phylogenetic roots
Leaf roots
Steiner roots
Chordal graphs
Linear time recognition
A full-scale solution to the rectilinear obstacle-avoiding Steiner problem
期刊论文
INTEGRATION-THE VLSI JOURNAL, 2008, 卷号: 41, 期号: 3, 页码: 413-425
作者:
Jing, Tom Tong
;
Hu, Yu
;
Feng, Zhe
;
Hong, Xian-Long
;
Hu, Xiaodong
;
Yan, Guiying
收藏
  |  
浏览/下载:126/0
  |  
提交时间:2018/07/30
routing
rectilinear Steiner minimal tree
obstacle avoiding
ant colony optimization
track graph
hypergraph
full Steiner tree
detour
Energy efficient multicast routing in ad hoc wireless networks
期刊论文
COMPUTER COMMUNICATIONS, 2007, 卷号: 30, 期号: 18, 页码: 3746-3756
作者:
Li, Deying
;
Liu, Qin
;
Hu, Xiaodong
;
Ha, Xiaohua
收藏
  |  
浏览/下载:120/0
  |  
提交时间:2018/07/30
ad hoc wireless network
energy efficiency
multicast routing
lambda-OAT: lambda-geometry obstacle-avoiding tree construction with o (n log n) complexity
期刊论文
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2007, 卷号: 26, 期号: 11, 页码: 2073-2079
作者:
Jing, Tom Tong
;
Feng, Zhe
;
Hu, Yu
;
Hong, Xianlong L.
;
Hu, Xiaodong D.
;
Yan, Guiying Y.
收藏
  |  
浏览/下载:131/0
  |  
提交时间:2018/07/30
Index Terms-Physical design
routing
Steiner tree
very large scale
integration (VLSI).
ACO-Steiner: Ant colony optimization based rectilinear Steiner minimal tree algorithm
期刊论文
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2006, 卷号: 21, 期号: 1, 页码: 147-152
作者:
Hu, Y
;
Jing, T
;
Feng, Z
;
Hong, XL
;
Hu, XD
;
Yan, GY
收藏
  |  
浏览/下载:137/0
  |  
提交时间:2018/07/30
rectilinear Steiner minimal tree (RSMT)
routing
physical design
ant colony optimization (ACO)