Xiuhan Wang

Publication Activity (10 Years)

Years Active: 2021-2023
Publications (10 Years): 8

Top Topics

Linear Programming Relaxation

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
-SETCOVER is W[2]-hard. SODA (2023)
Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
Improved Hardness of Approximating k-Clique under ETH. FOCS (2023)
Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
Improved Hardness of Approximating k-Clique under ETH. CoRR (2023)
Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
Constant Approximating Parameterized k-SetCover is W[2]-hard. CoRR (2022)
Venkatesan Guruswami, Xin Lyu, Xiuhan Wang
Range Avoidance for Low-Depth Circuits and Connections to Pseudorandomness. APPROX/RANDOM (2022)
Venkatesan Guruswami, Xin Lyu, Xiuhan Wang
Range Avoidance for Low-depth Circuits and Connections to Pseudorandomness. Electron. Colloquium Comput. Complex. (2022)
Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
On Lower Bounds of Approximating Parameterized k-Clique. ICALP (2022)
Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
On Lower Bounds of Approximating Parameterized k-Clique. CoRR (2021)