CORC

在结果中检索

CORC

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

已选(0)清除 条数/页：   排序方式：
Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game 期刊论文
INFORMATION PROCESSING LETTERS, 2021, 卷号: 168, 页码: 6
作者:  Chen, Xujin;  Hu, Xiaodong;  Tang, Zhongzheng;  Wang, Chenhao
收藏  |  浏览/下载：68/0  |  提交时间：2021/04/26
Cumulative activation in social networks 期刊论文
SCIENCE CHINA-INFORMATION SCIENCES, 2019, 卷号: 62, 期号: 5, 页码: 21
作者:  Shan, Xiaohan;  Chen, Wei;  Li, Qiang;  Sun, Xiaoming;  Zhang, Jialin
收藏  |  浏览/下载：53/0  |  提交时间：2019/08/16
On the Parameterized Complexity of Approximating Dominating Set 会议论文
作者:  Karthik, C. S.;  Laekhanukit, Bundit;  Manurangsi, Pasin
收藏  |  浏览/下载：3/0  |  提交时间：2019/08/22
From Gap-ETH to FPT-Inapproximability: Clique, Dominating Set, and More 会议论文
作者:  Chalermsook, Parinya;  Cygan, Marek;  Kortsarz, Guy;  Laekhanukit, Bundit;  Manurangsi, Pasin
收藏  |  浏览/下载：7/0  |  提交时间：2019/08/22
The Constant Inapproximability of the Parameterized Dominating Set Problem 学术活动
.The Constant Inapproximability of the Parameterized Dominating Set Problem
-
收藏  |  浏览/下载：1/0  |  提交时间：2019/10/31
Approximating the Shallow-Light Steiner Tree Problem When Cost and Delay are Linearly Dependent 会议论文
作者:  Guo, Longkun;  Zou, Nianchen;  Li, Yidong
收藏  |  浏览/下载：6/0  |  提交时间：2019/11/21
On the complexity of the edge-disjoint min-min problem in planar digraphs 期刊论文
THEORETICAL COMPUTER SCIENCE, 2012, 卷号: 432, 页码: 58-63
作者:  Guo, Longkun;  Shen, Hong
收藏  |  浏览/下载：4/0  |  提交时间：2019/11/21
Approximation and inapproximation for the influence maximization problem in social networks under deterministic linear threshold model 会议论文
作者:  Lu, Zaixin;  Zhang, Wei;  Wu, Weili;  Fu, Bin;  Du, Dingzhu
收藏  |  浏览/下载：2/0  |  提交时间：2019/12/10
Cost-Effective Designs of Fault-Tolerant Access Networks in Communication Systems 期刊论文
NETWORKS, 2009, 卷号: 53, 期号: 4, 页码: 382-391
作者:  Chen, Xujin;  Chen, Bo
收藏  |  浏览/下载：14/0  |  提交时间：2018/07/30
Inapproximability and approximability of maximal tree routing and coloring 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2006, 卷号: 11, 期号: 2, 页码: 219-229
作者:  Chen, XJ;  Hu, XD;  Shuai, T
收藏  |  浏览/下载：12/0  |  提交时间：2018/07/30

©版权所有 ©2017 CSpace - Powered by CSpace