CSpace

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

限定条件    
已选(0)清除 条数/页:   排序方式:
On computational complexity of membership test in flow games and linear production games 期刊论文
INTERNATIONAL JOURNAL OF GAME THEORY, 2002, 卷号: 31, 期号: 1, 页码: 39-45
作者:  Fang, QZ;  Zhu, SF;  Cai, MC;  Deng, XT
收藏  |  浏览/下载:87/0  |  提交时间:2018/07/30
flow game  linear production game  NP-complete  
A min-max theorem on feedback vertex sets 期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2002, 卷号: 27, 期号: 2, 页码: 361-371
作者:  Cai, MC;  Deng, XT;  Zang, WN
收藏  |  浏览/下载:98/0  |  提交时间:2018/07/30
feedback vertex set  bipartite tournament  totally dual integrality  min-max relation  approximation algorithm  
Upper bounds for the k-subdomination number of graphs 期刊论文
DISCRETE MATHEMATICS, 2002, 卷号: 247, 期号: 1-3, 页码: 229-234
作者:  Kang, LY;  Dang, CY;  Cai, MC;  Shan, EF
收藏  |  浏览/下载:73/0  |  提交时间:2018/07/30
graph  tree  open and closed neighborhoods  k-subdomination number  
两个逆网络选址问题的计算复杂性 期刊论文
系统科学与数学, 2002, 卷号: 022, 期号: 003, 页码: 321
作者:  杨晓光;  张建中;  蔡茂诚
收藏  |  浏览/下载:34/0  |  提交时间:2020/01/10