中文版 | English

在结果中检索

CSpace
（本次检索基于用户作品认领结果）

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

限定条件        
已选(0)清除 条数/页：   排序方式：
Algorithms for the metric ring star problem with fixed edge-cost ratio 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 卷号: 42, 期号: 3, 页码: 499-523
作者:  Chen, Xujin;  Hu, Xiaodong;  Jia, Xiaohua;  Tang, Zhongzheng;  Wang, Chenhao;  Zhang, Ying
收藏  |  浏览/下载：130/0  |  提交时间：2022/04/02
Ring star  Approximation algorithms  Heuristics  Local search  Connected facility location  
On weak Pareto optimality of nonatomic routing networks 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 页码: 19
作者:  Chen, Xujin;  Diao, Zhuo;  Hu, Xiaodong
收藏  |  浏览/下载：171/0  |  提交时间：2020/05/24
Nonatomic selfish routing  Nash equilibrium  Weakly Pareto optimal  Multi-commodity network  
Approximation algorithms for pricing with negative network externalities 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 卷号: 33, 期号: 2, 页码: 681-712
作者:  Cao, Zhigang;  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载：150/0  |  提交时间：2018/07/30
Pricing  Approximation algorithms  NP-hardness  Social networks  Random networks  Negative externalities  
A Unified Approach to Box-Mengerian Hypergraphs 期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2010, 卷号: 35, 期号: 3, 页码: 655-668
作者:  Chen, Xujin;  Chen, Zhibin;  Zang, Wenan
收藏  |  浏览/下载：132/0  |  提交时间：2018/07/30
hypergraph  matroid  box-total dual integrality  packing  covering  
The price of atomic selfish ring routing 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 卷号: 19, 期号: 3, 页码: 258-278
作者:  Chen, Bo;  Chen, Xujin;  Hu, Xiaodong
收藏  |  浏览/下载：127/0  |  提交时间：2018/07/30
Selfish routing  Nash equilibrium  Price of stability  
A polynomial solvable minimum risk spanning tree problem with interval data 期刊论文
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 卷号: 198, 期号: 1, 页码: 43-46
作者:  Chen, Xujin;  Hu, Jie;  Hu, Xiaodong
收藏  |  浏览/下载：122/0  |  提交时间：2018/07/30
Combinatorial optimization  Spanning tree  Interval data  
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 characterization of box-Mengerian matroid ports 期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2008, 卷号: 33, 期号: 2, 页码: 497-512
作者:  Chen, Xujin;  Ding, Guoli;  Zang, Wenan
收藏  |  浏览/下载：132/0  |  提交时间：2018/07/30
binary clutter  binary matroid  regular matroid  box-total dual integrality  
Inapproximability and approximability of maximal tree routing and coloring 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2006, 卷号: 11, 期号: 2, 页码: 219-229
作者:  Chen, XJ;  Hu, XD;  Shuai, T
收藏  |  浏览/下载：124/0  |  提交时间：2018/07/30
multicast routing  coloring  maximum independent set  
Perfect circular arc coloring 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2005, 卷号: 9, 期号: 3, 页码: 267-280
作者:  Chen, XJ;  Hu, ZQ;  Zang, WN
收藏  |  浏览/下载：113/0  |  提交时间：2018/07/30
graph coloring  circular-arc graph  perfect graph  matching  complexity