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
收藏  |  浏览/下载:77/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
收藏  |  浏览/下载:80/0  |  提交时间:2023/02/07
atomic dynamic routing  residence time  token technique  selfish routing  Nash equilibrium  
Atomic Dynamic Flow Games: Adaptive vs. Nonadaptive Agents 期刊论文
OPERATIONS RESEARCH, 2021, 页码: 17
作者:  Cao, Zhigang;  Chen, Bo;  Chen, Xujin;  Wang, Changjun
收藏  |  浏览/下载:121/0  |  提交时间:2022/04/02
selfish atomic routing  deterministic queuing  adaptive routing  subgame perfect equilibrium  Nash equilibrium  
Embedding games with strategic complements into games with strategic substitutes 期刊论文
JOURNAL OF MATHEMATICAL ECONOMICS, 2018, 卷号: 78, 页码: 45-51
作者:  Cao, Zhigang;  Chen, Xujin;  Qin, Cheng-Zhong;  Wang, Changjun;  Yang, Xiaoguang
收藏  |  浏览/下载:192/0  |  提交时间:2019/01/11
Strategic complements  Strategic substitutes  Supermodular games  Embedding  Network games  
Finding connected kappa-subgraphs with high density 期刊论文
INFORMATION AND COMPUTATION, 2017, 卷号: 256, 页码: 160-173
作者:  Chen, Xujin;  Hua, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载:141/0  |  提交时间: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
作者:  Cao, Zhigang;  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载:150/0  |  提交时间:2018/07/30
Pricing  Approximation algorithms  NP-hardness  Social networks  Random networks  Negative externalities  
Approximation for the minimum cost doubly resolving set problem 期刊论文
THEORETICAL COMPUTER SCIENCE, 2016, 卷号: 609, 页码: 526-543
作者:  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载:139/0  |  提交时间:2018/07/30
Source location  Doubly resolving set  Approximation algorithms  Polynomial-time solvability  Metric dimension  
Efficient Mechanism Design for Online Scheduling 期刊论文
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2016, 卷号: 56, 页码: 429-461
作者:  Chen, Xujin;  Hu, Xiaodong;  Liu, Tie-Yan;  Ma, Weidong;  Qin, Tao;  Tang, Pingzhong;  Wang, Changjun;  Zheng, Bo
收藏  |  浏览/下载:183/0  |  提交时间:2018/07/30