An Efficient Algorithm for Power Dominating Set.
Thomas BläsiusMax GöttlicherPublished in: CoRR (2023)
Keyphrases
- dominating set
- np hard
- detection algorithm
- computationally efficient
- computational complexity
- learning algorithm
- preprocessing
- cost function
- dynamic programming
- computational cost
- worst case
- optimization algorithm
- mathematical model
- search space
- optimal solution
- expectation maximization
- objective function
- image segmentation
- shortest path
- genetic algorithm