The Constant Inapproximability of the Parameterized Dominating Set Problem.

Yijia Chen Bingkai Lin

Published in: SIAM J. Comput. (2019)

Keyphrases

dominating set
facility location problem
approximation algorithms
connected dominating set
np hard
neural network
decision making
special case
artificial neural networks
facility location