Yican Sun
Yican Sun
Home
Publications
Light
Dark
Automatic
Improved Hardness of Approximating k-Clique under ETH
Bingkai Lin
,
Xuandi Ren
,
Yican Sun
,
Xiuhan Wang
July 2023
PDF
Cite
Slides
Type
Conference paper
Publication
64th IEEE Symposium on Foundations of Computer Science (FOCS'23)
Related
Constant Approximating Parameterized k-SetCover is W[2]-hard
On Lower Bounds of Approximating Parameterized k-Clique
Almost Optimal Time Lower Bound for Approximating Parameterized Clique, CSP, and More, under ETH
Parameterized Inapproximability Hypothesis under ETH
Synthesis and Verification of Complex Algorithms
Cite
×