Linear Algorithm for Optimal Path Cover Problem on Interval Graphs.
Srinivasa Rao ArikatiC. Pandu RanganPublished in: Inf. Process. Lett. (1990)
Keyphrases
- optimal path
- detection algorithm
- worst case
- computational cost
- shortest path
- path planning
- cost function
- search space
- significant improvement
- preprocessing
- simulated annealing
- computational complexity
- optimization algorithm
- learning algorithm
- recognition algorithm
- convergence rate
- matching algorithm
- objective function
- particle swarm optimization
- linear programming
- dynamic programming
- clustering method
- probabilistic model
- graph structure
- np hard
- path finding
- minimum spanning tree
- linear complexity
- graph isomorphism
- dijkstra algorithm