A simple algorithm for secure domination in proper interval graphs.
Y. H. ZouJ. J. LiuC. C. HsuY. L. WangPublished in: Discret. Appl. Math. (2019)
Keyphrases
- times faster
- worst case
- detection algorithm
- optimization algorithm
- cost function
- experimental evaluation
- k means
- dynamic programming
- computational cost
- learning algorithm
- linear programming
- high accuracy
- preprocessing
- search space
- graph isomorphism
- minimum spanning tree
- expectation maximization
- optimal solution
- decision trees
- graph structure
- neural network
- graph model
- max cut
- graph mining
- graph theory
- recognition algorithm
- tree structure
- particle swarm optimization
- input data
- significant improvement