Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals.
Sridhar HannenhalliPavel A. PevznerPublished in: STOC (1995)
Keyphrases
- experimental evaluation
- preprocessing
- times faster
- theoretical analysis
- improved algorithm
- dynamic programming
- optimal solution
- k means
- np hard
- high accuracy
- path planning
- computational complexity
- cost function
- learning algorithm
- computational cost
- optimization algorithm
- probability distribution
- probabilistic model
- search space
- recognition algorithm
- scheduling problem
- single pass
- matching algorithm
- tree structure
- clustering method
- simulated annealing
- upper bound
- decision trees