A simple optimal algorithm for k-tuple dominating problem in interval graphs.
Peng LiAifa WangJianhui ShangPublished in: J. Comb. Optim. (2023)
Keyphrases
- dynamic programming
- optimal solution
- experimental evaluation
- worst case
- detection algorithm
- locally optimal
- cost function
- high accuracy
- optimization algorithm
- graph structure
- preprocessing
- times faster
- closed form
- convergence rate
- minimum length
- learning algorithm
- expectation maximization
- computational cost
- computational complexity
- data structure
- objective function
- social networks