中文版 | English

在结果中检索

CSpace
（本次检索基于用户作品认领结果）

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

限定条件                        
已选(0)清除 条数/页：   排序方式：
Mechanisms for dual-role-facility location games: Truthfulness and approximability 期刊论文
THEORETICAL COMPUTER SCIENCE, 2022, 卷号: 932, 页码: 69-83
作者:  Chen, Xujin;  Li, Minming;  Wang, Changjun;  Wang, Chenhao;  Zhang, Mengqi;  Zhao, Yingchao
收藏  |  浏览/下载：89/0  |  提交时间：2023/02/07
Mechanism design  Facility location  Approximation  Truthfulness  
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
收藏  |  浏览/下载：194/0  |  提交时间：2020/11/18
Load balancing game  Price of anarchy  Price of stability  Decision-making principle  Nash equilibrium  
Ranking tournaments with no errors I: Structural description 期刊论文
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 卷号: 141, 页码: 264-294
作者:  Chen, Xujin;  Ding, Guoli;  Zang, Wenan;  Zhao, Qiulan
收藏  |  浏览/下载：164/0  |  提交时间：2020/05/24
Tournament  Feedback arc set  Cycle packing  Minimax relation  Characterization  
Covering Triangles in Edge-Weighted Graphs 期刊论文
THEORY OF COMPUTING SYSTEMS, 2018, 卷号: 62, 期号: 6, 页码: 1525-1552
作者:  Chen, Xujin;  Diao, Zhuo;  Hu, Xiaodong;  Tang, Zhongzheng
收藏  |  浏览/下载：240/0  |  提交时间：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
作者:  Chen, Xujin;  Hua, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载：146/0  |  提交时间：2018/07/30
Densest kappa-subgraphs  Heaviest kappa-subgraphs  Connectivity  Approximation algorithms  Interval graphs  
A Polyhedral Description of Kernels 期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2016, 卷号: 41, 期号: 3, 页码: 969-990
作者:  Chen, Qin;  Chen, Xujin;  Zang, Wenan
收藏  |  浏览/下载：113/0  |  提交时间：2018/07/30
digraph  kernel  polytope  algorithm  complexity  
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
收藏  |  浏览/下载：191/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
收藏  |  浏览/下载：107/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
收藏  |  浏览/下载：132/0  |  提交时间：2018/07/30
Selfish routing  Nash equilibrium  Price of stability  
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
收藏  |  浏览/下载：144/0  |  提交时间：2018/07/30
Wireless Sensor Networks  Data Aggregations  Convergecast  Collision-free Transmission  Unit Disk Graphs  Approximation Algorithm