CSpace
(本次检索基于用户作品认领结果)

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

限定条件        
已选(0)清除 条数/页:   排序方式:
Mechanisms for dual-role-facility location games: Truthfulness and approximability 期刊论文
THEORETICAL COMPUTER SCIENCE, 2022, 卷号: 932, 页码: 69-83
作者:  Chen, Xujin;  Li, Minming;  Wang, Changjun;  Wang, Chenhao;  Zhang, Mengqi;  Zhao, Yingchao
收藏  |  浏览/下载:69/0  |  提交时间:2023/02/07
Mechanism design  Facility location  Approximation  Truthfulness  
Ranking tournaments with no errors I: Structural description 期刊论文
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 卷号: 141, 页码: 264-294
作者:  Chen, Xujin;  Ding, Guoli;  Zang, Wenan;  Zhao, Qiulan
收藏  |  浏览/下载:157/0  |  提交时间:2020/05/24
Tournament  Feedback arc set  Cycle packing  Minimax relation  Characterization  
Network Characterizations for Excluding Braess's Paradox 期刊论文
THEORY OF COMPUTING SYSTEMS, 2016, 卷号: 59, 期号: 4, 页码: 747-780
作者:  Chen, Xujin;  Diao, Zhuo;  Hu, Xiaodong
收藏  |  浏览/下载:135/0  |  提交时间:2018/07/30
Nonatomic selfish routing  Braess's paradox  Single-commodity network  Multcommodity network  Series-parallel graph  
A Polyhedral Description of Kernels 期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2016, 卷号: 41, 期号: 3, 页码: 969-990
作者:  Chen, Qin;  Chen, Xujin;  Zang, Wenan
收藏  |  浏览/下载:106/0  |  提交时间:2018/07/30
digraph  kernel  polytope  algorithm  complexity  
A Unified Approach to Box-Mengerian Hypergraphs 期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2010, 卷号: 35, 期号: 3, 页码: 655-668
作者:  Chen, Xujin;  Chen, Zhibin;  Zang, Wenan
收藏  |  浏览/下载:128/0  |  提交时间:2018/07/30
hypergraph  matroid  box-total dual integrality  packing  covering  
The box-TDI system associated with 2-edge connected spanning subgraphs 期刊论文
DISCRETE APPLIED MATHEMATICS, 2009, 卷号: 157, 期号: 1, 页码: 118-125
作者:  Chen, Xujin;  Ding, Guoli;  Zang, Wenan
收藏  |  浏览/下载:108/0  |  提交时间:2018/07/30
Polyhedron  Box total dual integrality  Graph  Cut  Traveling salesman problem  
A characterization of box-Mengerian matroid ports 期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2008, 卷号: 33, 期号: 2, 页码: 497-512
作者:  Chen, Xujin;  Ding, Guoli;  Zang, Wenan
收藏  |  浏览/下载:130/0  |  提交时间:2018/07/30
binary clutter  binary matroid  regular matroid  box-total dual integrality  
A min-max theorem on tournaments 期刊论文
SIAM JOURNAL ON COMPUTING, 2007, 卷号: 37, 期号: 3, 页码: 923-937
作者:  Chen, Xujin;  Hu, Xiaodong;  Zang, Wenan
收藏  |  浏览/下载:139/0  |  提交时间:2018/07/30
min-max relation  feedback vertex set  tournament  packing  covering