Polynomial-time Algorithm for Computing Translocation Distance Between Genomes.
Sridhar HannenhalliPublished in: Discret. Appl. Math. (1996)
Keyphrases
- computational complexity
- worst case
- detection algorithm
- learning algorithm
- preprocessing
- significant improvement
- computational cost
- objective function
- distance metric
- np hard
- expectation maximization
- genetic algorithm
- distance transform
- approximation algorithms
- distance function
- optimization algorithm
- theoretical analysis
- dynamic programming
- cost function
- search space
- neural network
- linear programming
- k means
- convex hull
- polynomial size