CSpace
(本次检索基于用户作品认领结果)

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

限定条件            
已选(0)清除 条数/页:   排序方式:
The efficiency of Nash equilibria in the load balancing game with a randomizing scheduler 期刊论文
THEORETICAL COMPUTER SCIENCE, 2020, 卷号: 838, 页码: 180-194
作者:  Chen, Xujin;  Hu, Xiaodong;  Wang, Chenhao;  Wu, Xiaoying
收藏  |  浏览/下载:198/0  |  提交时间:2020/11/18
Load balancing game  Price of anarchy  Price of stability  Decision-making principle  Nash equilibrium  
Covering Triangles in Edge-Weighted Graphs 期刊论文
THEORY OF COMPUTING SYSTEMS, 2018, 卷号: 62, 期号: 6, 页码: 1525-1552
作者:  Chen, Xujin;  Diao, Zhuo;  Hu, Xiaodong;  Tang, Zhongzheng
收藏  |  浏览/下载:245/0  |  提交时间:2018/07/30
Triangle cover  Triangle packing  Linear 3-uniform hypergraphs  Combinatorial algorithms  
Efficient Mechanism Design for Online Scheduling 期刊论文
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2016, 卷号: 56, 页码: 429-461
作者:  Chen, Xujin;  Hu, Xiaodong;  Liu, Tie-Yan;  Ma, Weidong;  Qin, Tao;  Tang, Pingzhong;  Wang, Changjun;  Zheng, Bo
收藏  |  浏览/下载:198/0  |  提交时间:2018/07/30
Risk Models for the Prize Collecting Steiner Tree Problems with Interval Data 期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 卷号: 30, 期号: 1, 页码: 1-26
作者:  AlvarezMiranda Eduardo;  CandiaVejar Alfredo;  Chen Xujin;  Hu Xiaodong;  Li Bi
收藏  |  浏览/下载:110/0  |  提交时间:2021/01/14
SERIES-PARALLEL GRAPHS  SHORTEST-PATH PROBLEM  COMPUTATIONAL-COMPLEXITY  NETWORK  OPTIMIZATION  CONSTRAINTS  ALGORITHMS  FLOWS  uncertainty modeling  prize collecting Steiner tree  interval data  series-parallel graphs  polynomial-time solvability  
The price of atomic selfish ring routing 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 卷号: 19, 期号: 3, 页码: 258-278
作者:  Chen, Bo;  Chen, Xujin;  Hu, Xiaodong
收藏  |  浏览/下载:134/0  |  提交时间:2018/07/30
Selfish routing  Nash equilibrium  Price of stability  
Improved algorithm for broadcast scheduling of minimal latency in wireless ad hoc networks 期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2010, 卷号: 26, 期号: 1, 页码: 13-22
作者:  Shang, Wei-ping;  Wan, Peng-jun;  Hu, Xiao-dong
收藏  |  浏览/下载:135/0  |  提交时间:2018/07/30
Broadcast  latency  wireless ad hoc networks  approximation algorithm  
improvedalgorithmforbroadcastschedulingofminimallatencyinwirelessadhocnetworks 期刊论文
actamathematicaeapplicataesinica, 2010, 卷号: 000, 期号: 001, 页码: 13
作者:  Shang Weiping;  Wan Pengjun;  Hu Xiaodong
收藏  |  浏览/下载:164/0  |  提交时间:2020/01/10
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
收藏  |  浏览/下载:146/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
收藏  |  浏览/下载:130/0  |  提交时间:2018/07/30
routing  vertex-forwarding index  edge-forwarding index  approximation algorithm  load restriction  
A min-max theorem on tournaments 期刊论文
SIAM JOURNAL ON COMPUTING, 2007, 卷号: 37, 期号: 3, 页码: 923-937
作者:  Chen, Xujin;  Hu, Xiaodong;  Zang, Wenan
收藏  |  浏览/下载:150/0  |  提交时间:2018/07/30
min-max relation  feedback vertex set  tournament  packing  covering