中文版 | English

在结果中检索

CSpace

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

已选(0)清除 条数/页：   排序方式：
Parameterized Dynamic Cluster Editing 期刊论文
ALGORITHMICA, 2020, 页码: 44
作者:  Luo, Junjie;  Molter, Hendrik;  Nichterlein, Andre;  Niedermeier, Rolf
收藏  |  浏览/下载：156/0  |  提交时间：2020/09/23
Graph-based data clustering  Incremental clustering  Compromise clustering  Correlation clustering  Local search  Goal-oriented clustering  NP-hard problems  Fixed-parameter tractability  Parameterized complexity  Kernelization  Multi-choice knapsack  
Recent Advances in Computation and Combinatorial Optimization 期刊论文
ALGORITHMICA, 2010, 卷号: 56, 期号: 3, 页码: 281-282
作者:  Hu, Xiaodong;  Wang, Jie
收藏  |  浏览/下载：103/0  |  提交时间：2018/07/30
Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design 期刊论文
ALGORITHMICA, 2009, 卷号: 53, 期号: 3, 页码: 263-297
作者:  Chen, Xujin;  Chen, Bo
收藏  |  浏览/下载：129/0  |  提交时间：2018/07/30
Facility location  Network design  Soft capacity  Approximation algorithm  Performance guarantee  
A linear-time approximation scheme for maximum weight triangulation of convex polygons 期刊论文
ALGORITHMICA, 2004, 卷号: 40, 期号: 3, 页码: 161-172
作者:  Qian, JB;  Wang, CA
收藏  |  浏览/下载：97/0  |  提交时间：2018/07/30
algorithm  approximation scheme  convex polygon  maximum weight triangulation  
Minimum k arborescences with bandwidth constraints 期刊论文
ALGORITHMICA, 2004, 卷号: 38, 期号: 4, 页码: 529-537
作者:  Cai, MC;  Deng, XT;  Wang, LS
收藏  |  浏览/下载：103/0  |  提交时间：2018/07/30
digraph  arborescence  matroid  polymatroid  polymatroid intersection  maximum flow  algorithm and complexity  
An O(n log n) average time algorithm for computing the shortest network under a given topology 期刊论文
ALGORITHMICA, 1999, 卷号: 23, 期号: 4, 页码: 354-362
作者:  Xue, G;  Du, DZ
收藏  |  浏览/下载：86/0  |  提交时间：2018/07/30
analysis of algorithms  Steiner minimum trees  shortest network under a given topology  
ON GREEDY HEURISTICS FOR STEINER MINIMUM TREES 期刊论文
ALGORITHMICA, 1995, 卷号: 13, 期号: 4, 页码: 381-386
作者:  DU, DZ
收藏  |  浏览/下载：77/0  |  提交时间：2018/07/30
STEINER TREES  GREED HEURISTIC  
ON STEINER MINIMAL-TREES WITH LP DISTANCE 期刊论文
ALGORITHMICA, 1992, 卷号: 7, 期号: 2-3, 页码: 179-191
作者:  LIU, ZC;  DU, DZ
收藏  |  浏览/下载：76/0  |  提交时间：2018/07/30
STEINER TREES  SPANNING TREES  STEINER RATIO  LP DISTANCE  BOUNDS  
A PROOF OF THE GILBERT-POLLAK CONJECTURE ON THE STEINER RATIO 期刊论文
ALGORITHMICA, 1992, 卷号: 7, 期号: 2-3, 页码: 121-135
作者:  DU, DZ;  HWANG, FK
收藏  |  浏览/下载：76/0  |  提交时间：2018/07/30
STEINER TREES  SPANNING TREES  STEINER RATIO  CONVEXITY  HEXAGONAL TREES