An Optimal Algorithm to Solve the All-Pairs Shortest Paths Problem on Permutation Graphs.
Sukumar MondalMadhumangal PalTapan Kumar PalPublished in: J. Math. Model. Algorithms (2003)
Keyphrases
- dynamic programming
- worst case
- learning algorithm
- k means
- optimization algorithm
- optimal solution
- np hard
- cost function
- detection algorithm
- computational cost
- computational complexity
- convergence rate
- random graphs
- globally optimal solutions
- simulated annealing
- exhaustive search
- optimal path
- closed form
- matching algorithm
- shortest path
- expectation maximization
- neural network
- probabilistic model
- graph structure
- lower bound
- undirected graph
- preprocessing
- decision trees
- graph isomorphism
- finding the shortest path
- genetic algorithm