5 citations · 15 across the 10 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…