CSpace

Browse/Search Results:  1-10 of 19 Help

Selected(0)Clear Items/Page:    Sort:
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:14/0  |  Submit date:2018/07/30
Triangle cover  Triangle packing  Linear 3-uniform hypergraphs  Combinatorial algorithms  
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:10/0  |  Submit date:2018/07/30
Pricing  Approximation algorithms  NP-hardness  Social networks  Random networks  Negative externalities  
Performances of pure random walk algorithms on constraint satisfaction problems with growing domains 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 卷号: 32, 期号: 1, 页码: 51-66
Authors:  Xu, Wei;  Gong, Fuzhou
Favorite  |  View/Download:6/0  |  Submit date:2018/07/30
Constraint satisfaction problems  Model RB  Random walk  Local search algorithms  
L-p-NORM REGULARIZATION ALGORITHMS FOR OPTIMIZATION OVER PERMUTATION MATRICES 期刊论文
SIAM JOURNAL ON OPTIMIZATION, 2016, 卷号: 26, 期号: 4, 页码: 2284-2313
Authors:  Jiang, Bo;  Liu, Ya-Feng;  Wen, Zaiwen
Favorite  |  View/Download:6/0  |  Submit date:2018/07/30
permutation matrix  doubly stochastic matrix  quadratic assignment problem  Lp regularization  cutting plane  negative proximal p oint  Barzilai-Borwein method  
Modeling and Algorithms of GPS Data Reduction for the Qinghai-Tibet Railway 期刊论文
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2010, 卷号: 11, 期号: 3, 页码: 753-758
Authors:  Chen, Dewang;  Fu, Yun-Shan;  Cai, Baigen;  Yuan, Ya-Xiang
Favorite  |  View/Download:4/0  |  Submit date:2018/07/30
Data reduction  Global Positioning System (GPS)  heuristic algorithms  Qinghai-Tibet railway (QTR)  shortest path problem  
A method of estimating computational complexity based on input conditions for N-vehicle problem 期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2010, 卷号: 26, 期号: 1, 页码: 1-12
Authors:  Xia, Xi;  Cui, Jin-chuan
Favorite  |  View/Download:4/0  |  Submit date:2018/07/30
Complexity of computation  combinatorial optimization  N-vehicle problem  permutations  inverse order  
Linear time construction of 5-phylogenetic roots for tree chordal graphs 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 卷号: 19, 期号: 1, 页码: 94-106
Authors:  Kennedy, William S.;  Kong, Hui;  Lin, Guohui;  Yan, Guiying
Favorite  |  View/Download:3/0  |  Submit date:2018/07/30
Graph algorithms  Phylogenetic roots  Leaf roots  Steiner roots  Chordal graphs  Linear time recognition  
Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design 期刊论文
ALGORITHMICA, 2009, 卷号: 53, 期号: 3, 页码: 263-297
Authors:  Chen, Xujin;  Chen, Bo
Favorite  |  View/Download:2/0  |  Submit date:2018/07/30
Facility location  Network design  Soft capacity  Approximation algorithm  Performance guarantee  
On minimum m-connected k-dominating set problem in unit disc graphs 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2008, 卷号: 16, 期号: 2, 页码: 99-106
Authors:  Shang, Weiping;  Yao, Frances;  Wan, Pengjun;  Hu, Xiaodong
Favorite  |  View/Download:4/0  |  Submit date:2018/07/30
k-dominating set  m-connectivity  unit disc graph  approximation algorithm  wireless sensor networks