CSpace

浏览/检索结果: 共2条,第1-2条 帮助

限定条件        
已选(0)清除 条数/页:   排序方式:
A linear-time approximation scheme for maximum weight triangulation of convex polygons 期刊论文
ALGORITHMICA, 2004, 卷号: 40, 期号: 3, 页码: 161-172
作者:  Qian, JB;  Wang, CA
收藏  |  浏览/下载:98/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
收藏  |  浏览/下载:104/0  |  提交时间:2018/07/30
digraph  arborescence  matroid  polymatroid  polymatroid intersection  maximum flow  algorithm and complexity