A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set
Serge GaspersMathieu LiedloffPublished in: CoRR (2010)
Keyphrases
- dominating set
- preprocessing
- learning algorithm
- k means
- facility location problem
- optimization algorithm
- connected dominating set
- matching algorithm
- probabilistic model
- computational cost
- dynamic programming
- cost function
- np hard
- worst case
- search space
- similarity measure
- neural network
- particle swarm optimization
- special case
- computational complexity
- square error