A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set.
Serge GaspersMathieu LiedloffPublished 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