New Bounds and Tractable Instances for the Transposition Distance.
Anthony LabarrePublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2006)
Keyphrases
- lower and upper bounds
- upper bound
- lower bound
- computational complexity
- distance measure
- np hard
- upper and lower bounds
- randomly generated
- tight bounds
- neural network
- distance matrix
- computationally tractable
- hamming distance
- distance transform
- distance metric
- euclidean distance
- distance function
- np complete
- multi class