The Worst-Case Step in Karmarkar's Algorithm.
Kurt M. AnstreicherPublished in: Math. Oper. Res. (1989)
Keyphrases
- worst case
- average case
- preprocessing
- space complexity
- improved algorithm
- times faster
- computational complexity
- np hard
- similarity measure
- detection algorithm
- computational cost
- dynamic programming
- objective function
- experimental evaluation
- optimal solution
- k means
- convergence rate
- simulated annealing
- error bounds
- optimization algorithm
- search space
- neural network
- video sequences
- clustering method
- segmentation algorithm
- linear programming
- high accuracy
- denoising
- probabilistic model
- cost function