Parameterized approximation of dominating set problems.

Rodney G. Downey Michael R. Fellows Catherine McCartin Frances A. Rosamond

Published in: Inf. Process. Lett. (2008)

Keyphrases

dominating set
np complete
combinatorial optimization
facility location problem
bayesian networks
optimization problems
random variables
solving problems