Optimal Algorithm of Isolated Toughness for Interval Graphs.
Fengwei LiQingfang YeHajo BroersmaXiaoyan ZhangPublished in: PDCAT (2020)
Keyphrases
- dynamic programming
- optimal solution
- learning algorithm
- worst case
- cost function
- experimental evaluation
- preprocessing
- graph clustering
- detection algorithm
- optimization algorithm
- locally optimal
- high accuracy
- simulated annealing
- k means
- minimum spanning tree
- convergence rate
- probabilistic model
- clustering method
- matching algorithm
- closed form
- computational cost
- exhaustive search
- graph mining
- graph model
- globally optimal
- optimal strategy
- expectation maximization
- objective function