Parameterized Inapproximability Hypothesis under ETH

Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu 0001. Parameterized Inapproximability Hypothesis under ETH. Electronic Colloquium on Computational Complexity (ECCC), TR23, 2023. [doi]

Abstract

Abstract is missing.