CSpace

浏览/检索结果: 共31条,第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  
Spectral Method for Phase Retrieval: An Expectation Propagation Perspective 期刊论文
IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 卷号: 67, 期号: 2, 页码: 1332-1355
作者:  Ma, Junjie;  Dudeja, Rishabh;  Xu, Ji;  Maleki, Arian;  Wang, Xiaodong
收藏  |  浏览/下载:159/0  |  提交时间:2021/04/26
Phase measurement  Message passing  Tools  Signal processing algorithms  Prediction algorithms  Numerical models  Approximation algorithms  Phase retrieval  spectral method  coded diffraction pattern  expectation propagation (EP)  approximate message passing (AMP)  state evolution  orthogonal AMP  vector AMP  
An Improvement of the Rational Representation for High-Dimensional Systems 期刊论文
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2020, 页码: 18
作者:  Xiao, Fanghui;  Lu, Dong;  Ma, Xiaodong;  Wang, Dingkang
收藏  |  浏览/下载:144/0  |  提交时间:2021/01/14
Comprehensive Grobner systems  high-dimensional polynomial system  rational representation  rational univariate representation  
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
收藏  |  浏览/下载:150/0  |  提交时间:2020/03/10
wave imaging  shape reconstruction  interior resonant modes  eigenvalue and eigenfunction reconstruction  
INTERMEDIATE LYAPUNOV EXPONENTS FOR SYSTEMS WITH PERIODIC ORBIT GLUING PROPERTY 期刊论文
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2019, 卷号: 39, 期号: 2, 页码: 1019-1032
作者:  Tian, Xueting;  Wang, Shirou;  Wang, Xiaodong
收藏  |  浏览/下载:151/0  |  提交时间:2019/01/11
Shadowing  specification property  gluing orbit property  asymptotically additive functions  Lyapunov exponents  
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