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

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

限定条件        
已选(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
收藏  |  浏览/下载:86/0  |  提交时间:2023/02/07
Mechanism design  Facility location  Approximation  Truthfulness  
Finding connected kappa-subgraphs with high density 期刊论文
INFORMATION AND COMPUTATION, 2017, 卷号: 256, 页码: 160-173
作者:  Chen, Xujin;  Hua, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载:144/0  |  提交时间:2018/07/30
Densest kappa-subgraphs  Heaviest kappa-subgraphs  Connectivity  Approximation algorithms  Interval graphs  
Approximation for the minimum cost doubly resolving set problem 期刊论文
THEORETICAL COMPUTER SCIENCE, 2016, 卷号: 609, 页码: 526-543
作者:  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载:140/0  |  提交时间:2018/07/30
Source location  Doubly resolving set  Approximation algorithms  Polynomial-time solvability  Metric dimension  
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.
收藏  |  浏览/下载:133/0  |  提交时间:2018/07/30
Algorithmic mechanism design  Random mechanism  Copula  Truthful scheduling  
A min-max theorem on tournaments 期刊论文
SIAM JOURNAL ON COMPUTING, 2007, 卷号: 37, 期号: 3, 页码: 923-937
作者:  Chen, Xujin;  Hu, Xiaodong;  Zang, Wenan
收藏  |  浏览/下载:146/0  |  提交时间:2018/07/30
min-max relation  feedback vertex set  tournament  packing  covering  
Minimum multicast time problem in wireless sensor networks 期刊论文
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PROCEEDINGS, 2006, 卷号: 4138, 页码: 490-501
作者:  Zhu, Jianming;  Chen, Xujin;  Hu, Xiaodong
收藏  |  浏览/下载:137/0  |  提交时间:2018/07/30
Complexity of minimal tree routing and coloring 期刊论文
ALGORITHMIC APPLICATIONS IN MANAGEMENT, PROCEEDINGS, 2005, 卷号: 3521, 页码: 6-15
作者:  Chen, XJ;  Hu, XD;  Jia, XH
收藏  |  浏览/下载:119/0  |  提交时间:2018/07/30
Minimum data aggregation time problem in wireless sensor networks 期刊论文
MOBILE AD-HOC AND SENSOR NETWORKS, PROCEEDINGS, 2005, 卷号: 3794, 页码: 133-142
作者:  Chen, XJ;  Hu, XD;  Zhu, JM
收藏  |  浏览/下载:126/0  |  提交时间:2018/07/30