中文版 | English

在结果中检索

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
收藏  |  浏览/下载：80/0  |  提交时间：2023/02/07
Mechanism design  Facility location  Approximation  Truthfulness  
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
收藏  |  浏览/下载：206/0  |  提交时间：2021/04/26
Facility location game  (Universally) strategy-proof mechanism  Approximation algorithms  Inapproximability  
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
收藏  |  浏览/下载：185/0  |  提交时间：2018/07/30
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 new model for path planning with interval data 期刊论文
COMPUTERS & OPERATIONS RESEARCH, 2009, 卷号: 36, 期号: 6, 页码: 1893-1899
作者:  Chen, Xujin;  Hu, Jie;  Hu, Xiaodong
收藏  |  浏览/下载：90/0  |  提交时间：2018/07/30
Path planning  Minimum risk-sum  Interval data  
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  
Routing and coloring for maximal number of trees 期刊论文
COMPUTING AND COMBINATORICS, PROCEEDINGS, 2005, 卷号: 3595, 页码: 199-209
作者:  Chen, XJ;  Hu, XD;  Shuai, TP
收藏  |  浏览/下载：121/0  |  提交时间：2018/07/30