中文版 | English

在结果中检索

CSpace

浏览/检索结果: 共30条，第1-10条 帮助

限定条件    
已选(0)清除 条数/页：   排序方式：
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
收藏  |  浏览/下载：136/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
收藏  |  浏览/下载：155/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
收藏  |  浏览/下载：99/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
收藏  |  浏览/下载：85/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
收藏  |  浏览/下载：132/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
收藏  |  浏览/下载：138/0  |  提交时间：2018/07/30
rectilinear Steiner minimal tree (RSMT)  routing  physical design  ant colony optimization (ACO)