中文版 | English

在结果中检索

CSpace

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

限定条件    
已选(0)清除 条数/页：   排序方式：
Inapproximability and a polynomially solvable special case of a network improvement problem 期刊论文
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 卷号: 155, 期号: 1, 页码: 251-257
作者:  Zhang, JZ;  Yang, XG;  Cai, MC
收藏  |  浏览/下载：99/0  |  提交时间：2018/07/30
network flows  shortest path  MAXIMUM 3-SATISFIABILITY  inapproximability  
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  
A network improvement problem under different norms 期刊论文
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2004, 卷号: 27, 期号: 3, 页码: 305-319
作者:  Zhang, JZ;  Yang, XG;  Cai, MC
收藏  |  浏览/下载：103/0  |  提交时间：2018/07/30
network improvement problems  location problem  strongly polynomial algorithms  inapproximability