On the Complexity and Approximation of Syntenic Distance.
Bhaskar DasGuptaTao JiangSampath KannanMing LiElizabeth SweedykPublished in: Discret. Appl. Math. (1998)
Keyphrases
- approximation error
- distance measure
- increase in computational complexity
- worst case
- distance function
- database systems
- error tolerance
- space complexity
- error bounds
- computational complexity
- closed form
- euclidean distance
- dissimilarity measure
- search algorithm
- approximation schemes
- data structure
- learning algorithm