An Efficient Algorithm for Power Dominating Set.
Thomas BläsiusMax GöttlicherPublished in: ESA (2023)
Keyphrases
- dominating set
- optimal solution
- detection algorithm
- worst case
- computational complexity
- cost function
- search space
- matching algorithm
- dynamic programming
- optimization algorithm
- linear programming
- computational cost
- connected dominating set
- facility location problem
- computationally efficient
- np hard
- preprocessing
- learning algorithm
- em algorithm
- expectation maximization
- genetic algorithm
- evolutionary algorithm
- decision trees