arXiv Open Access 2021

A Survey on Parameterized Inapproximability: $k$-Clique, $k$-SetCover, and More

Xuandi Ren

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.CC

Penulis (1)

Xuandi Ren

Format Sitasi

APA MLA BibTeX

Ren, X. (2021). A Survey on Parameterized Inapproximability: $k$-Clique, $k$-SetCover, and More. https://arxiv.org/abs/2112.04669

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2021
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓