CSpace

Browse/Search Results:  1-10 of 82 Help

  Show only claimed items
Selected(0)Clear Items/Page:    Sort:
Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game 期刊论文
INFORMATION PROCESSING LETTERS, 2021, 卷号: 168, 页码: 6
Authors:  Chen, Xujin;  Hu, Xiaodong;  Tang, Zhongzheng;  Wang, Chenhao
Favorite  |  View/Download:41/0  |  Submit date: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
Authors:  Chen, Xujin;  Hu, Xiaodong;  Wang, Chenhao;  Wu, Xiaoying
Favorite  |  View/Download:41/0  |  Submit date:2020/11/18
Load balancing game  Price of anarchy  Price of stability  Decision-making principle  Nash equilibrium  
On weak Pareto optimality of nonatomic routing networks 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 页码: 19
Authors:  Chen, Xujin;  Diao, Zhuo;  Hu, Xiaodong
Favorite  |  View/Download:37/0  |  Submit date:2020/05/24
Nonatomic selfish routing  Nash equilibrium  Weakly Pareto optimal  Multi-commodity network  
Fast acoustic source imaging using multi-frequency sparse data 期刊论文
Inverse Problems, 2020, 卷号: 36, 期号: 2
Authors:  Alzaalig,Ala;  Hu,Guanghui;  Liu,Xiaodong;  Sun,Jiguang
Favorite  |  View/Download:24/0  |  Submit date:2020/03/10
acoustic source imaging  multi-frequency data  sampling method  uniqueness  
INVERSE SOURCE PROBLEMS IN ELECTRODYNAMICS 期刊论文
INVERSE PROBLEMS AND IMAGING, 2018, 卷号: 12, 期号: 6, 页码: 1411-1428
Authors:  Hu, Guanghui;  Li, Peijun;  Liu, Xiaodong;  Zhao, Yue
Favorite  |  View/Download:105/0  |  Submit date:2018/11/16
Stability  uniqueness  inverse source problem  Maxwell's equations  
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:84/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:37/0  |  Submit date:2019/12/31
INVERSE SOURCE PROBLEMS IN ELECTRODYNAMICS 期刊论文
INVERSE PROBLEMS AND IMAGING, 2018, 卷号: 12, 期号: 6, 页码: 1411
Authors:  Hu, Guanghui;  Li, Peijun;  Liu, Xiaodong;  Zhao, Yue
Favorite  |  View/Download:34/0  |  Submit date:2019/12/31
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:49/0  |  Submit date:2018/07/30
Pricing  Approximation algorithms  NP-hardness  Social networks  Random networks  Negative externalities  
Network Characterizations for Excluding Braess's Paradox 期刊论文
THEORY OF COMPUTING SYSTEMS, 2016, 卷号: 59, 期号: 4, 页码: 747-780
Authors:  Chen, Xujin;  Diao, Zhuo;  Hu, Xiaodong
Favorite  |  View/Download:36/0  |  Submit date:2018/07/30
Nonatomic selfish routing  Braess's paradox  Single-commodity network  Multcommodity network  Series-parallel graph