A new linear time algorithm to compute the genomic distance via the double cut and join distance.
Anne BergeronJulia MixtackiJens StoyePublished in: Theor. Comput. Sci. (2009)
Keyphrases
- computational complexity
- optimization algorithm
- distance metric
- distance function
- hamming distance
- high accuracy
- shortest distance
- distance estimation
- recognition algorithm
- distance transform
- significant improvement
- cost function
- np hard
- k means
- experimental evaluation
- preprocessing
- expectation maximization
- learning algorithm
- euclidean distance
- matching algorithm
- minimum distance
- clustering method
- detection algorithm
- dynamic programming
- search space
- optimal solution
- objective function
- average distance
- maximum distance
- segmentation algorithm
- weighted distance
- query optimization
- distance measure
- worst case
- similarity measure