CSpace

Browse/Search Results:  1-10 of 35 Help

  Show only claimed items
Selected(0)Clear Items/Page:    Sort:
Ranking tournaments with no errors II: Minimax relation 期刊论文
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 卷号: 142, 页码: 244-275
Authors:  Chen, Xujin;  Ding, Guoli;  Zang, Wenan;  Zhao, Qiulan
Favorite  |  View/Download:6/0  |  Submit date:2020/05/24
Tournament  Feedback arc set  Integrality  Duality  Algorithm  
Ranking tournaments with no errors I: Structural description 期刊论文
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 卷号: 141, 页码: 264-294
Authors:  Chen, Xujin;  Ding, Guoli;  Zang, Wenan;  Zhao, Qiulan
Favorite  |  View/Download:6/0  |  Submit date:2020/05/24
Tournament  Feedback arc set  Cycle packing  Minimax relation  Characterization  
On weak Pareto optimality of nonatomic routing networks 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 页码: 19
Authors:  Chen, Xujin;  Diao, Zhuo;  Hu, Xiaodong
Favorite  |  View/Download:7/0  |  Submit date:2020/05/24
Nonatomic selfish routing  Nash equilibrium  Weakly Pareto optimal  Multi-commodity network  
DENSITIES, MATCHINGS, AND FRACTIONAL EDGE-COLORINGS 期刊论文
SIAM JOURNAL ON OPTIMIZATION, 2019, 卷号: 29, 期号: 1, 页码: 240-261
Authors:  Chen, Xujin;  Zang, Wenan;  Zhao, Qiulan
Favorite  |  View/Download:14/0  |  Submit date:2020/01/10
multigraph  density  matching  fractional edge-coloring  algorithm  
Embedding games with strategic complements into games with strategic substitutes 期刊论文
JOURNAL OF MATHEMATICAL ECONOMICS, 2018, 卷号: 78, 页码: 45-51
Authors:  Cao, Zhigang;  Chen, Xujin;  Qin, Cheng-Zhong;  Wang, Changjun;  Yang, Xiaoguang
Favorite  |  View/Download:22/0  |  Submit date:2019/01/11
Strategic complements  Strategic substitutes  Supermodular games  Embedding  Network games  
Covering Triangles in Edge-Weighted Graphs 期刊论文
THEORY OF COMPUTING SYSTEMS, 2018, 卷号: 62, 期号: 6, 页码: 1525-1552
Authors:  Chen, Xujin;  Diao, Zhuo;  Hu, Xiaodong;  Tang, Zhongzheng
Favorite  |  View/Download:20/0  |  Submit date:2018/07/30
Triangle cover  Triangle packing  Linear 3-uniform hypergraphs  Combinatorial algorithms  
Covering Triangles in Edge-Weighted Graphs 期刊论文
THEORY OF COMPUTING SYSTEMS, 2018, 卷号: 62, 期号: 6, 页码: 1525
Authors:  Chen, Xujin;  Diao, Zhuo;  Hu, Xiaodong;  Tang, Zhongzheng
Favorite  |  View/Download:8/0  |  Submit date:2019/12/31
Embedding games with strategic complements into games with strategic substitutes 期刊论文
JOURNAL OF MATHEMATICAL ECONOMICS, 2018, 卷号: 78, 页码: 45
Authors:  Cao, Zhigang;  Chen, Xujin;  Qin, Cheng-Zhong;  Wang, Changjun;  Yang, Xiaoguang
Favorite  |  View/Download:14/0  |  Submit date:2019/12/31
Finding connected kappa-subgraphs with high density 期刊论文
INFORMATION AND COMPUTATION, 2017, 卷号: 256, 页码: 160-173
Authors:  Chen, Xujin;  Hua, Xiaodong;  Wang, Changjun
Favorite  |  View/Download:7/0  |  Submit date:2018/07/30
Densest kappa-subgraphs  Heaviest kappa-subgraphs  Connectivity  Approximation algorithms  Interval graphs  
Approximation algorithms for pricing with negative network externalities 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 卷号: 33, 期号: 2, 页码: 681-712
Authors:  Cao, Zhigang;  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
Favorite  |  View/Download:17/0  |  Submit date:2018/07/30
Pricing  Approximation algorithms  NP-hardness  Social networks  Random networks  Negative externalities