Constant Approximating Parameterized k-SetCover is W[2]-hard

Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
January, 2022
arxiv slides
Type
1
Publication
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023
Xuandi Ren
Xuandi Ren
Ph.D Candidate in Computer Science

I have a broad research interest in theoretical computer science.