Improved Hardness of Approximating k-Clique under ETH

Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang. Improved Hardness of Approximating k-Clique under ETH. In 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023, Santa Cruz, CA, USA, November 6-9, 2023. pages 285-306, IEEE, 2023. [doi]

Authors

Bingkai Lin

This author has not been identified. Look up 'Bingkai Lin' in Google

Xuandi Ren

This author has not been identified. Look up 'Xuandi Ren' in Google

Yican Sun

This author has not been identified. Look up 'Yican Sun' in Google

Xiuhan Wang

This author has not been identified. Look up 'Xiuhan Wang' in Google