An Almost Exact Linear Complexity Algorithm of the Shortest Transformation of Chain-Cycle Graphs.
Konstantin Yu. GorbunovVassily A. LyubetskyPublished in: CoRR (2020)
Keyphrases
- linear complexity
- learning algorithm
- optimization algorithm
- cost function
- preprocessing
- dynamic programming
- computational complexity
- times faster
- experimental evaluation
- significant improvement
- matching algorithm
- brute force
- search space
- particle swarm optimization
- recognition algorithm
- minimum spanning tree
- linear computational complexity
- clustering method
- linear programming
- simulated annealing
- high accuracy
- k means
- tree structure
- graph mining
- spanning tree
- path length
- search algorithm
- linear transformation
- optimal solution
- hyper graph
- objective function