参数化不可逼近性综述:$k$ -Clique、$k$ - SetCover等
A Survey on Parameterized Inapproximability: $k$-Clique, $k$-SetCover, and More
摘要:
在过去的几年里,从参数化的角度得到了许多有趣的不可逼近性结果。本文综述了其中的一些结果,重点关注$k$ -Clique、$k$ -SetCover和其他相关问题。
英文摘要:
In the past a few years, many interesting inapproximability results have been obtained from the parameterized perspective. This article surveys some of such results, with a focus on $k$-Clique, $k$-SetCover, and other related problems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。