Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals.
Haim KaplanRon ShamirRobert Endre TarjanPublished in: SODA (1997)
Keyphrases
- learning algorithm
- expectation maximization
- improved algorithm
- detection algorithm
- optimization algorithm
- experimental study
- objective function
- recognition algorithm
- single pass
- times faster
- cost function
- computationally efficient
- experimental evaluation
- probabilistic model
- high accuracy
- matching algorithm
- state space
- dynamic programming
- multi objective
- preprocessing
- memory efficient
- convergence rate
- memory requirements
- convex hull
- highly efficient
- graph cuts
- path planning
- clustering method
- theoretical analysis
- neural network
- worst case
- computational complexity
- reinforcement learning
- similarity measure
- feature selection
- genetic algorithm