A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set.

Serge Gaspers Mathieu Liedloff

Published in: Discret. Math. Theor. Comput. Sci. (2012)

Keyphrases

dominating set
detection algorithm
optimization algorithm
np hard
learning algorithm
facility location problem

worst case
cost function
computational cost
probabilistic model
dynamic programming

preprocessing
segmentation algorithm
computational complexity
objective function
neural network

upper bound
simulated annealing
expectation maximization
optimal solution
mathematical model