中文版 | English

在结果中检索

CSpace

浏览/检索结果: 共12条，第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
收藏  |  浏览/下载：138/0  |  提交时间：2022/04/29
Steiner trees  Costs  Approximation algorithms  prize-collecting  Steiner tree  approximation algorithm  
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
收藏  |  浏览/下载：156/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
收藏  |  浏览/下载：102/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  
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
收藏  |  浏览/下载：128/0  |  提交时间：2018/07/30
routing  rectilinear Steiner minimal tree  obstacle avoiding  ant colony optimization  track graph  hypergraph  full Steiner tree  detour  
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
收藏  |  浏览/下载：140/0  |  提交时间：2018/07/30
rectilinear Steiner minimal tree (RSMT)  routing  physical design  ant colony optimization (ACO)  
Total balancedness condition for Steiner tree games 期刊论文
DISCRETE APPLIED MATHEMATICS, 2003, 卷号: 127, 期号: 3, 页码: 555-563
作者:  Fang, QZ;  Cai, MC;  Deng, XT
收藏  |  浏览/下载：119/0  |  提交时间：2018/07/30
cooperative game  Steiner tree  core  total balancedness  NP-hard  
Wire segmenting for buffer insertion based on RSTP-MSP 期刊论文
THEORETICAL COMPUTER SCIENCE, 2001, 卷号: 262, 期号: 1-2, 页码: 257-267
作者:  Lu, B;  Gu, J;  Hu, XD;  Shragowitz, E
收藏  |  浏览/下载：117/0  |  提交时间：2018/07/30
VLSI  wire segment  buffer insertion  rectilinear Steiner tree  minimum spanning tree  approximation algorithm  
Membership for core of LP games and other games 期刊论文
COMPUTING AND COMBINATORICS, 2001, 卷号: 2108, 页码: 247-256
作者:  Fang, QZ;  Zhu, SF;  Cai, MC;  Deng, XT
收藏  |  浏览/下载：106/0  |  提交时间：2018/07/30
cooperative game  core  network flow  linear programming  Steiner tree  NP-completeness