Almost Optimal Time Lower Bound for Approximating Parameterized Clique, CSP, and More, under ETH.

Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu

Browse the full STOC paper archive.