Browse/Search Results:  1-10 of 10 Help

Selected(0)Clear Items/Page:    Sort:
Finding connected kappa-subgraphs with high density 期刊论文
INFORMATION AND COMPUTATION, 2017, 卷号: 256, 页码: 160-173
Authors:  Chen, Xujin;  Hua, Xiaodong;  Wang, Changjun
Favorite  |  View/Download:4/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:8/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:6/0  |  Submit date:2018/07/30
Source location  Doubly resolving set  Approximation algorithms  Polynomial-time solvability  Metric dimension  
A refined convergence analysis of multigrid algorithms for elliptic equations 期刊论文
ANALYSIS AND APPLICATIONS, 2015, 卷号: 13, 期号: 3, 页码: 255-290
Authors:  Chang, Qianshun;  Jia, Rong-Qing
Favorite  |  View/Download:5/0  |  Submit date:2018/07/30
Multigrid algorithms  elliptic equations  multilevel approximation  approximation conditions  smoothing conditions  finite element approximation  
A simple factor-3 approximation for labeling points with circles 期刊论文
INFORMATION PROCESSING LETTERS, 2003, 卷号: 87, 期号: 2, 页码: 101-105
Authors:  Jiang, MH;  Qian, JB;  Qin, ZP;  Zhu, BH;  Cimikowski, R
Favorite  |  View/Download:5/0  |  Submit date:2018/07/30
approximation algorithms  circle packing  map labeling  NP-hardness  
Algorithms for multicast connection under multi-path routing model 期刊论文
INFORMATION PROCESSING LETTERS, 2002, 卷号: 84, 期号: 1, 页码: 31-39
Authors:  Gu, J;  Hu, XD;  Zhang, MH
Favorite  |  View/Download:3/0  |  Submit date:2018/07/30
multicast connection  routing algorithms  network cost  approximation algorithms  
Approximations for Steiner trees with minimum number of Steiner points 期刊论文
THEORETICAL COMPUTER SCIENCE, 2001, 卷号: 262, 期号: 1-2, 页码: 83-99
Authors:  Chen, DH;  Du, DZ;  Hu, XD;  Lin, GH;  Wang, LS;  Xue, GL
Favorite  |  View/Download:4/0  |  Submit date:2018/07/30
Steiner trees  approximation algorithms  VLSI design  WDM optical networks  
On shortest three-edge-connected Steiner networks with Euclidean distance 期刊论文
DISCRETE APPLIED MATHEMATICS, 2000, 卷号: 103, 期号: 1-3, 页码: 141-152
Authors:  Hsu, DF;  Hu, XD
Favorite  |  View/Download:4/0  |  Submit date:2018/07/30
Steiner networks  spanning networks  edge-connectivity  approximation algorithms  
Steiner tree problem with minimum number of Steiner points and bounded edge-length 期刊论文
INFORMATION PROCESSING LETTERS, 1999, 卷号: 69, 期号: 2, 页码: 53-57
Authors:  Lin, GH;  Xue, GL
Favorite  |  View/Download:4/0  |  Submit date:2018/07/30
algorithms  approximation algorithms  Steiner minimum trees  VLSI design  WDM optimal networks  wireless communications  
Convergence of algorithms used for principal component analysis 期刊论文
Authors:  Zhang, JH;  Chen, HF
Favorite  |  View/Download:4/0  |  Submit date:2018/07/30
principal component analysis  stochastic approximation  algorithms  convergence