×
验证码:
换一张
Forgotten Password?
Stay signed in
China Science and Technology Network Pass Registration
×
China Science and Technology Network Pass Registration
Log In
Chinese
|
English
中国科学院数学与系统科学研究院机构知识库
KMS Of Academy of mathematics and systems sciences, CAS
Log In
Register
ALL
ORCID
Title
Creator
Date Issued
Subject Area
Keyword
Document Type
Source Publication
Date Accessioned
Indexed By
Publisher
Funding Project
MOST Discipline Catalogue
Study Hall
Image search
Paste the image URL
Home
Collections
Authors
DocType
Subjects
K-Map
News
Search in the results
Collection
Institute ... [2]
PostDoc [1]
Authors
Hu Xudong [2]
Yan Guiyin... [1]
Li ChenYun... [1]
Document Type
Journal a... [17]
Date Issued
2022 [2]
2020 [1]
2010 [1]
2008 [1]
2001 [1]
1999 [3]
More...
Language
英语 [17]
Source Publication
ALGORITHMI... [4]
ACTA MATHE... [1]
DISCRETE &... [1]
DISCRETE A... [1]
INFORMATIO... [1]
INTEGRATIO... [1]
More...
Funding Project
Beijing Na... [1]
IRTSTYN [1]
Key Projec... [1]
National N... [1]
National N... [1]
National N... [1]
More...
Indexed By
SCI [3]
Funding Organization
×
Knowledge Map
CSpace
Start a Submission
Submissions
Unclaimed
Claimed
Attach Fulltext
Bookmarks
QQ
Weibo
Feedback
Browse/Search Results:
1-10 of 17
Help
Selected(
0
)
Clear
Items/Page:
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
Sort:
Select
Title Ascending
Title Descending
Journal Impact Factor Ascending
Journal Impact Factor Descending
Submit date Ascending
Submit date Descending
WOS Cited Times Ascending
WOS Cited Times Descending
Issue Date Ascending
Issue Date Descending
Author Ascending
Author Descending
Algorithms for the Prize-Collecting $k$-Steiner Tree Problem
期刊论文
TSINGHUA SCIENCE AND TECHNOLOGY, 2022, 卷号: 27, 期号: 5, 页码: 785-792
Authors:
Han, Lu
;
Wang, Changjun
;
Xu, Dachuan
;
Zhang, Dongmei
Favorite
  |  
View/Download:99/0
  |  
Submit date: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
Authors:
Li, Jianping
;
Wang, Wencheng
;
Lichen, Junran
;
Liu, Suding
;
Pan, Pengxiang
Favorite
  |  
View/Download:47/0
  |  
Submit date: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
Authors:
Li, Jianping
;
Zheng, Yujie
;
Lichen, Junran
;
Wang, Wencheng
Favorite
  |  
View/Download:130/0
  |  
Submit date:2020/09/23
A fixed linel
Steiner tree
Steiner points
Delaunay triangulation
Approximation algorithms
Some Results on Spanning Trees
期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2010, 卷号: 26, 期号: 4, 页码: 607-616
Authors:
Yao, Bing
;
Zhang, Zhong-fu
;
Wang, Jian-fang
Favorite
  |  
View/Download:62/0
  |  
Submit date:2018/07/30
Spanning tree
leaves
diameter
Steiner tree
independent number
A full-scale solution to the rectilinear obstacle-avoiding Steiner problem
期刊论文
INTEGRATION-THE VLSI JOURNAL, 2008, 卷号: 41, 期号: 3, 页码: 413-425
Authors:
Jing, Tom Tong
;
Hu, Yu
;
Feng, Zhe
;
Hong, Xian-Long
;
Hu, Xiaodong
;
Yan, Guiying
Favorite
  |  
View/Download:104/0
  |  
Submit date:2018/07/30
routing
rectilinear Steiner minimal tree
obstacle avoiding
ant colony optimization
track graph
hypergraph
full Steiner tree
detour
Approximations for Steiner trees with minimum number of Steiner points
期刊论文
THEORETICAL COMPUTER SCIENCE, 2001, 卷号: 262, 期号: 1-2, 页码: 83-99
Authors:
Chen, DH
;
Du, DZ
;
Hu, XD
;
Lin, GH
;
Wang, LS
;
Xue, GL
Favorite
  |  
View/Download:106/0
  |  
Submit date:2018/07/30
Steiner trees
approximation algorithms
VLSI design
WDM optical networks
Interconnecting highways
期刊论文
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 卷号: 12, 期号: 2, 页码: 252-261
Authors:
Du, DZ
;
Hwang, FK
;
Xue, GL
Favorite
  |  
View/Download:64/0
  |  
Submit date: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
Authors:
Xue, G
;
Du, DZ
Favorite
  |  
View/Download:60/0
  |  
Submit date: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
Authors:
Lin, GH
;
Xue, GL
Favorite
  |  
View/Download:72/0
  |  
Submit date: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
Authors:
Borchers, A
;
Du, DZ
;
Gao, B
;
Wan, PJ
Favorite
  |  
View/Download:75/0
  |  
Submit date:2018/07/30