References & Citations
Computer Science > Computational Complexity
Title: A Survey on Parameterized Inapproximability: $k$-Clique, $k$-SetCover, and More
(Submitted on 9 Dec 2021 (v1), last revised 10 Dec 2021 (this version, v2))
Abstract: 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.
Submission history
From: Xuandi Ren [view email][v1] Thu, 9 Dec 2021 02:55:46 GMT (29kb)
[v2] Fri, 10 Dec 2021 01:40:51 GMT (29kb)
Link back to: arXiv, form interface, contact.