CSpace
(Note: the search results are based on claimed items)

Browse/Search Results:  1-10 of 26 Help

Filters        
Selected(0)Clear Items/Page:    Sort:
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:40/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:92/0  |  Submit date:2021/04/26
Facility location game  (Universally) strategy-proof mechanism  Approximation algorithms  Inapproximability  
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:141/0  |  Submit date:2018/07/30
Triangle cover  Triangle packing  Linear 3-uniform hypergraphs  Combinatorial algorithms  
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:97/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:85/0  |  Submit date:2018/07/30
Source location  Doubly resolving set  Approximation algorithms  Polynomial-time solvability  Metric dimension  
Deterministic risk control for cost-effective network connections 期刊论文
THEORETICAL COMPUTER SCIENCE, 2011, 卷号: 412, 期号: 3, 页码: 257-264
Authors:  Alvarez-Miranda, Eduardo;  Chen, Xujin;  Hu, Jie;  Hu, Xiaodong;  Candia-Vejar, Alfredo
Favorite  |  View/Download:93/0  |  Submit date:2018/07/30
Polynomial time algorithms  Interval data  Network design  
Approximation algorithms for minimum broadcast schedule problem in wireless sensor networks 期刊论文
FRONTIERS OF MATHEMATICS IN CHINA, 2010, 卷号: 5, 期号: 1, 页码: 75-87
Authors:  Shang, Weiping;  Wan, Pengjun;  Hu, Xiaodong
Favorite  |  View/Download:70/0  |  Submit date:2018/07/30
broadcast schedule  approximation algorithm  wireless sensor network  unit disk graph  
Data Gathering Schedule for Minimal Aggregation Time in Wireless Sensor Networks 期刊论文
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2009, 卷号: 5, 期号: 4, 页码: 321-337
Authors:  Chen, Xujin;  Hu, Xiaodong;  Zhu, Jianming
Favorite  |  View/Download:70/0  |  Submit date:2018/07/30
Wireless Sensor Networks  Data Aggregations  Convergecast  Collision-free Transmission  Unit Disk Graphs  Approximation Algorithm  
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:77/0  |  Submit date:2018/07/30
k-dominating set  m-connectivity  unit disc graph  approximation algorithm  wireless sensor networks  
A full-scale solution to the rectilinear obstacle-avoiding Steiner problem 期刊论文
INTEGRATION-THE VLSI JOURNAL, 2008, 卷号: 41, 期号: 3, 页码: 413-425
Authors:  Jing, Tom Tong;  Hu, Yu;  Feng, Zhe;  Hong, Xian-Long;  Hu, Xiaodong;  Yan, Guiying
Favorite  |  View/Download:84/0  |  Submit date:2018/07/30
routing  rectilinear Steiner minimal tree  obstacle avoiding  ant colony optimization  track graph  hypergraph  full Steiner tree  detour