QQ客服 官方微博 反馈留言

浏览/检索结果: 共3条，第1-3条 帮助 已选(0)清除 条数/页：5101520253035404550556065707580859095100   排序方式：请选择作者升序作者降序题名升序题名降序发表日期升序发表日期降序提交时间升序提交时间降序 ON THE COMPLEXITY OF CLOSEST PAIR VIA POLAR-PAIR OF POINT-SETS 期刊论文 SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 卷号: 33, 期号: 1, 页码: 509-527 作者:  David, Roee;  Karthik, C. S.;  Laekhanukit, Bundit 收藏  |  浏览/下载：2/0  |  提交时间：2019/08/22 contact-dimension  sphericity  closest pair  fine-grained complexity   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