A 14/11-approximation algorithm for sorting by short block-moves.
Haitao JiangDaming ZhuPublished in: Sci. China Inf. Sci. (2011)
Keyphrases
- experimental evaluation
- theoretical analysis
- preprocessing
- learning algorithm
- probabilistic model
- optimization algorithm
- segmentation algorithm
- significant improvement
- computational complexity
- np hard
- dynamic programming
- detection algorithm
- computational cost
- worst case
- error bounds
- expectation maximization
- times faster
- simulated annealing
- recognition algorithm
- approximation schemes
- block matching
- approximation ratio
- block wise
- approximation algorithms
- linear programming
- convex hull
- tree structure
- ant colony optimization
- cost function
- optimal solution
- bayesian networks
- similarity measure
- image segmentation