Approximation Hardness of Dominating Set Problems.

Miroslav Chlebík Janka Chlebíková

Published in: ESA (2004)

Keyphrases

dominating set
np complete
neural network
genetic algorithm
bayesian networks
computational complexity
np hard
facility location problem
approximation schemes