中文版 | English

在结果中检索

CSpace

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

限定条件        
已选(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
收藏  |  浏览/下载：67/0  |  提交时间：2023/02/07
Mechanism design  Facility location  Approximation  Truthfulness  
Bounding Residence Times for Atomic Dynamic Routings 期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2022, 页码: 22
作者:  Cao, Zhigang;  Chen, Bo;  Chen, Xujin;  Wang, Changjun
收藏  |  浏览/下载：69/0  |  提交时间：2023/02/07
atomic dynamic routing  residence time  token technique  selfish routing  Nash equilibrium  
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
收藏  |  浏览/下载：125/0  |  提交时间：2022/04/02
Ring star  Approximation algorithms  Heuristics  Local search  Connected facility location  
Atomic Dynamic Flow Games: Adaptive vs. Nonadaptive Agents 期刊论文
OPERATIONS RESEARCH, 2021, 页码: 17
作者:  Cao, Zhigang;  Chen, Bo;  Chen, Xujin;  Wang, Changjun
收藏  |  浏览/下载：116/0  |  提交时间：2022/04/02
selfish atomic routing  deterministic queuing  adaptive routing  subgame perfect equilibrium  Nash equilibrium  
Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game 期刊论文
INFORMATION PROCESSING LETTERS, 2021, 卷号: 168, 页码: 6
作者:  Chen, Xujin;  Hu, Xiaodong;  Tang, Zhongzheng;  Wang, Chenhao
收藏  |  浏览/下载：201/0  |  提交时间：2021/04/26
Facility location game  (Universally) strategy-proof mechanism  Approximation algorithms  Inapproximability  
The efficiency of Nash equilibria in the load balancing game with a randomizing scheduler 期刊论文
THEORETICAL COMPUTER SCIENCE, 2020, 卷号: 838, 页码: 180-194
作者:  Chen, Xujin;  Hu, Xiaodong;  Wang, Chenhao;  Wu, Xiaoying
收藏  |  浏览/下载：186/0  |  提交时间：2020/11/18
Load balancing game  Price of anarchy  Price of stability  Decision-making principle  Nash equilibrium  
Ranking tournaments with no errors II: Minimax relation 期刊论文
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 卷号: 142, 页码: 244-275
作者:  Chen, Xujin;  Ding, Guoli;  Zang, Wenan;  Zhao, Qiulan
收藏  |  浏览/下载：148/0  |  提交时间：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
作者:  Chen, Xujin;  Ding, Guoli;  Zang, Wenan;  Zhao, Qiulan
收藏  |  浏览/下载：157/0  |  提交时间：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
作者:  Chen, Xujin;  Diao, Zhuo;  Hu, Xiaodong
收藏  |  浏览/下载：166/0  |  提交时间：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
作者:  Chen, Xujin;  Zang, Wenan;  Zhao, Qiulan
收藏  |  浏览/下载：187/0  |  提交时间：2020/01/10
multigraph  density  matching  fractional edge-coloring  algorithm