Login / Signup
The Constant Inapproximability of the Parameterized Dominating Set Problem.
Yijia Chen
Bingkai Lin
Published in:
CoRR (2015)
Keyphrases
</>
dominating set
facility location problem
approximation algorithms
connected dominating set
np hard
special case
dynamic programming
upper bound
worst case
decision making
np complete
facility location