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

Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
February 2025
PDF
Type
Preprint
Publication
To Appear at The 57th Annual ACM Symposium on Theory of Computing (STOC'25)

Related