Lin, Bingkai
- Fixed-parameter Approximability of Boolean MinCSPs
2016/01/19 by Bonnet, Édouard, Egri, László, Lin, Bingkai +1 · 3 citations
#68Q17 #Computational Complexity (cs.CC) #F.2.2 #FOS: Computer and information sciences
- Parameterized Intractability of Even Set and Shortest Vector Problem
2019/09/04 by Bhattacharyya, Arnab, Bonnet, Édouard, Egri, László +5 · 2 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences
- Improved Hardness of Approximating k-Clique under ETH
2023/04/06 by Lin, Bingkai, Ren, Xuandi, Sun, Yican +1 · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences