An 5/4-Approximation Algorithm for Sorting Permutations by Short Block Moves.
Haitao JiangHaodi FengDaming ZhuPublished in: ISAAC (2014)
Keyphrases
- learning algorithm
- objective function
- computational cost
- preprocessing
- k means
- dynamic programming
- detection algorithm
- computationally efficient
- data sets
- significant improvement
- times faster
- convergence rate
- optimization algorithm
- optimal solution
- theoretical analysis
- monte carlo
- simulated annealing
- particle swarm optimization
- high accuracy
- np hard
- search space
- computational complexity
- expectation maximization
- maximum likelihood
- segmentation algorithm
- experimental evaluation
- convex hull
- recognition algorithm