QQ客服 官方微博 反馈留言

浏览/检索结果: 共3条，第1-3条 帮助 已选(0)清除 条数/页：5101520253035404550556065707580859095100   排序方式：请选择作者升序作者降序题名升序题名降序发表日期升序发表日期降序提交时间升序提交时间降序 On the Parameterized Complexity of Approximating Dominating Set 会议论文 作者:  Karthik, C. S.;  Laekhanukit, Bundit;  Manurangsi, Pasin 收藏  |  浏览/下载：3/0  |  提交时间：2019/08/22 Parameterized Inapproximability  Dominating Set  Set Cover   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 Fixed Parameter Tractability  Hardness of Approximation  Clique  Set Cover  Dominating Set   The Constant Inapproximability of the Parameterized Dominating Set Problem 学术活动 .The Constant Inapproximability of the Parameterized Dominating Set Problem - 收藏  |  浏览/下载：1/0  |  提交时间：2019/10/31