On the Optimality of an Algorithm of Reingold and Supowit.
Peter J. GrabnerHelmut ProdingerPublished in: J. Autom. Lang. Comb. (1996)
Keyphrases
- optimal solution
- preprocessing
- dynamic programming
- learning algorithm
- improved algorithm
- computational complexity
- experimental evaluation
- globally optimal
- computationally efficient
- significant improvement
- cost function
- single pass
- probabilistic model
- search space
- np hard
- k means
- computational cost
- worst case
- high accuracy
- simulated annealing
- classification algorithm
- similarity measure
- particle swarm optimization
- lower bound
- detection algorithm
- convergence rate
- recognition algorithm
- objective function
- image segmentation