Optimality of an algorithm solving the Bottleneck Tower of Hanoi problem.
Yefim DinitzShay SolomonPublished in: ACM Trans. Algorithms (2008)
Keyphrases
- detection algorithm
- preprocessing
- learning algorithm
- computational complexity
- worst case
- np hard
- computationally efficient
- experimental evaluation
- high accuracy
- matching algorithm
- classification algorithm
- optimization algorithm
- dynamic programming
- optimal solution
- computational cost
- probabilistic model
- theoretical analysis
- improved algorithm
- tree structure
- similarity measure
- gradient projection
- recognition algorithm
- convergence rate
- combinatorial optimization
- clustering method
- k means
- significant improvement
- segmentation algorithm
- data sets