37 citations · 43 across the 12 of their papers we have counts for
1 paper · 1 filter
Yijia Chen, Bingkai Lin
We prove that there is no fpt-algorithm that can approximate the dominating set problem with any constant ratio, unless FPT= W[1]. Our hardness reduction is built on the second aut…