A Subexponential Algorithm for Abstract Optimization Problems.
Bernd GärtnerPublished in: SIAM J. Comput. (1995)
Keyphrases
- optimization problems
- cost function
- detection algorithm
- dynamic programming
- learning algorithm
- high accuracy
- improved algorithm
- objective function
- single pass
- matching algorithm
- ant colony optimization
- optimization algorithm
- computational cost
- k means
- probabilistic model
- tree structure
- significant improvement
- linear programming
- theoretical analysis
- preprocessing
- clustering method
- worst case
- optimal solution
- times faster
- maximum likelihood
- expectation maximization
- experimental evaluation
- data structure
- convergence rate
- image sequences
- image processing