CSpace

Browse/Search Results:  1-10 of 17 Help

Selected(0)Clear Items/Page:    Sort:
Algorithms for the Prize-Collecting $k$-Steiner Tree Problem 期刊论文
TSINGHUA SCIENCE AND TECHNOLOGY, 2022, 卷号: 27, 期号: 5, 页码: 785-792
Authors:  Han, Lu;  Wang, Changjun;  Xu, Dachuan;  Zhang, Dongmei
Favorite  |  View/Download:35/0  |  Submit date:2022/04/29
Steiner trees  Costs  Approximation algorithms  prize-collecting  Steiner tree  approximation algorithm  
Algorithms for the metric ring star problem with fixed edge-cost ratio 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 卷号: 42, 期号: 3, 页码: 499-523
Authors:  Chen, Xujin;  Hu, Xiaodong;  Jia, Xiaohua;  Tang, Zhongzheng;  Wang, Chenhao;  Zhang, Ying
Favorite  |  View/Download:34/0  |  Submit date: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
Authors:  Chen, Xujin;  Hu, Xiaodong;  Tang, Zhongzheng;  Wang, Chenhao
Favorite  |  View/Download:85/0  |  Submit date:2021/04/26
Facility location game  (Universally) strategy-proof mechanism  Approximation algorithms  Inapproximability  
Asymptotically Efficient Recursive Identification of FIR Systems With Binary-Valued Observations 期刊论文
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 卷号: 51, 期号: 5, 页码: 2687-2700
Authors:  Zhang, Hang;  Wang, Ting;  Zhao, Yanlong
Favorite  |  View/Download:76/0  |  Submit date:2021/06/01
Finite impulse response filters  Convergence  Approximation algorithms  Adaptive control  Projection algorithms  Estimation  Control systems  Asymptotic efficiency  binary-valued observations  convergence  Cramé  r–  Rao (CR) lower bound  identification  
Spectral Method for Phase Retrieval: An Expectation Propagation Perspective 期刊论文
IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 卷号: 67, 期号: 2, 页码: 1332-1355
Authors:  Ma, Junjie;  Dudeja, Rishabh;  Xu, Ji;  Maleki, Arian;  Wang, Xiaodong
Favorite  |  View/Download:50/0  |  Submit date: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  
On the minimum number of Steiner points of constrained 1-line-fixed Steiner tree in the Euclidean plane R-2 期刊论文
OPTIMIZATION LETTERS, 2020, 页码: 15
Authors:  Li, Jianping;  Zheng, Yujie;  Lichen, Junran;  Wang, Wencheng
Favorite  |  View/Download:74/0  |  Submit date:2020/09/23
A fixed linel  Steiner tree  Steiner points  Delaunay triangulation  Approximation algorithms  
Consensus of Multi-Agent Systems Under Binary-Valued Measurements and Recursive Projection Algorithm 期刊论文
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 卷号: 65, 期号: 6, 页码: 2678-2685
Authors:  Wang, Ting;  Zhang, Hang;  Zhao, Yanlong
Favorite  |  View/Download:48/0  |  Submit date:2020/09/23
Convergence  Consensus algorithm  Projection algorithms  Noise measurement  Estimation  Multi-agent systems  Approximation algorithms  Binary-valued communications  convergence  convergence rate  consensus control  estimate  multi-agent systems  recursive projection algorithm  
Finding connected kappa-subgraphs with high density 期刊论文
INFORMATION AND COMPUTATION, 2017, 卷号: 256, 页码: 160-173
Authors:  Chen, Xujin;  Hua, Xiaodong;  Wang, Changjun
Favorite  |  View/Download:75/0  |  Submit date: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
Authors:  Cao, Zhigang;  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
Favorite  |  View/Download:92/0  |  Submit date: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
Authors:  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
Favorite  |  View/Download:72/0  |  Submit date:2018/07/30
Source location  Doubly resolving set  Approximation algorithms  Polynomial-time solvability  Metric dimension