A 1.375-Approximation Algorithm for Sorting by Transpositions.
Isaac EliasTzvika HartmanPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2006)
Keyphrases
- preprocessing
- learning algorithm
- times faster
- detection algorithm
- optimization algorithm
- dynamic programming
- selection algorithm
- k means
- error bounds
- experimental evaluation
- worst case
- computational complexity
- recognition algorithm
- tree structure
- computationally efficient
- particle swarm optimization
- clustering method
- high accuracy
- classification algorithm
- probabilistic model
- convex hull
- np hard
- approximation algorithms
- cost function
- search space
- improved algorithm