An improved exact algorithm for minimum dominating set in chordal graphs.
Faisal N. Abu-KhzamPublished in: Inf. Process. Lett. (2022)
Keyphrases
- dominating set
- connected dominating set
- learning algorithm
- expectation maximization
- facility location problem
- dynamic programming
- worst case
- mathematical model
- undirected graph
- optimal solution
- probabilistic model
- particle swarm optimization
- linear programming
- multistage
- graph structure
- search space
- graph isomorphism
- search algorithm