CSpace

浏览/检索结果: 共8条,第1-8条 帮助

限定条件        
已选(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
收藏  |  浏览/下载:130/0  |  提交时间:2022/04/02
Ring star  Approximation algorithms  Heuristics  Local search  Connected facility location  
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  
Copula-based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines 期刊论文
THEORY OF COMPUTING SYSTEMS, 2015, 卷号: 57, 期号: 3, 页码: 753-781
作者:  Chen, Xujin;  Du, Donglei;  Zuluaga, Luis F.
收藏  |  浏览/下载:129/0  |  提交时间:2018/07/30
Algorithmic mechanism design  Random mechanism  Copula  Truthful scheduling  
Cost-Effective Designs of Fault-Tolerant Access Networks in Communication Systems 期刊论文
NETWORKS, 2009, 卷号: 53, 期号: 4, 页码: 382-391
作者:  Chen, Xujin;  Chen, Bo
收藏  |  浏览/下载:112/0  |  提交时间:2018/07/30
communication network design  approximation algorithm  primal-dual schema  
Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design 期刊论文
ALGORITHMICA, 2009, 卷号: 53, 期号: 3, 页码: 263-297
作者:  Chen, Xujin;  Chen, Bo
收藏  |  浏览/下载:129/0  |  提交时间:2018/07/30
Facility location  Network design  Soft capacity  Approximation algorithm  Performance guarantee  
Data Gathering Schedule for Minimal Aggregation Time in Wireless Sensor Networks 期刊论文
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2009, 卷号: 5, 期号: 4, 页码: 321-337
作者:  Chen, Xujin;  Hu, Xiaodong;  Zhu, Jianming
收藏  |  浏览/下载:141/0  |  提交时间:2018/07/30
Wireless Sensor Networks  Data Aggregations  Convergecast  Collision-free Transmission  Unit Disk Graphs  Approximation Algorithm  
On the restricted forwarding index problem in communication networks 期刊论文
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 卷号: 53, 期号: 11, 页码: 1633-1643
作者:  Xu, Min;  Chen, Xujin;  Hu, Xiaodong
收藏  |  浏览/下载:125/0  |  提交时间:2018/07/30
routing  vertex-forwarding index  edge-forwarding index  approximation algorithm  load restriction  
Minimum multicast time problem in wireless sensor networks 期刊论文
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PROCEEDINGS, 2006, 卷号: 4138, 页码: 490-501
作者:  Zhu, Jianming;  Chen, Xujin;  Hu, Xiaodong
收藏  |  浏览/下载:134/0  |  提交时间:2018/07/30