Yican Sun
Yican Sun
Home
Publications
Light
Dark
Automatic
Constant Approximating Parameterized k-SetCover is W[2]-hard
Bingkai Lin
,
Xuandi Ren
,
Yican Sun
,
Xiuhan Wang
October 2022
PDF
Cite
Type
Conference paper
Publication
ACM-SIAM Symposium on Discrete Algorithms (SODA'23)
Related
Improved Hardness of Approximating k-Clique under ETH
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
Synthesizing Efficient Memoization Algorithms
Cite
×