A blocked all-pairs shortest-paths algorithm.
Gayathri VenkataramanSartaj SahniSrabani MukhopadhyayaPublished in: ACM J. Exp. Algorithmics (2003)
Keyphrases
- learning algorithm
- preprocessing
- dynamic programming
- computational complexity
- times faster
- theoretical analysis
- optimization algorithm
- experimental study
- significant improvement
- k means
- np hard
- detection algorithm
- optimal solution
- estimation algorithm
- single pass
- convergence rate
- segmentation algorithm
- expectation maximization
- maximum likelihood
- evolutionary algorithm
- linear programming
- computationally efficient
- support vector machine svm
- worst case
- experimental evaluation
- cost function
- clustering method
- particle swarm optimization
- tree structure
- classification algorithm
- path planning
- search space
- association rules
- selection algorithm
- objective function
- data sets