中文版 | English

在结果中检索

CSpace

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

限定条件                
已选(0)清除 条数/页：   排序方式：
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
收藏  |  浏览/下载：126/0  |  提交时间：2022/04/02
Ring star  Approximation algorithms  Heuristics  Local search  Connected facility location  
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
收藏  |  浏览/下载：202/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
收藏  |  浏览/下载：187/0  |  提交时间：2020/11/18
Load balancing game  Price of anarchy  Price of stability  Decision-making principle  Nash equilibrium  
On a novel inverse scattering scheme using resonant modes with enhanced imaging resolution 期刊论文
Inverse Problems, 2019, 卷号: 35, 期号: 12
作者:  Liu,Hongyu;  Liu,Xiaodong;  Wang,Xianchao;  Wang,Yuliang
收藏  |  浏览/下载：148/0  |  提交时间：2020/03/10
wave imaging  shape reconstruction  interior resonant modes  eigenvalue and eigenfunction reconstruction  
Finding connected kappa-subgraphs with high density 期刊论文
INFORMATION AND COMPUTATION, 2017, 卷号: 256, 页码: 160-173
作者:  Chen, Xujin;  Hua, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载：139/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
收藏  |  浏览/下载：136/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
收藏  |  浏览/下载：178/0  |  提交时间：2018/07/30
Recent Advances in Computation and Combinatorial Optimization 期刊论文
ALGORITHMICA, 2010, 卷号: 56, 期号: 3, 页码: 281-282
作者:  Hu, Xiaodong;  Wang, Jie
收藏  |  浏览/下载：101/0  |  提交时间：2018/07/30
An efficient low-degree RMST algorithm for VLSI/ULSI physical design 期刊论文
INTEGRATED CIRCUIT AND SYSTEM DESIGN, 2004, 卷号: 3254, 页码: 442-452
作者:  Wang, Y;  Hong, XL;  Jing, T;  Yang, Y;  Hu, XD;  Yan, GY
收藏  |  浏览/下载：116/0  |  提交时间：2018/07/30