On the complexity and approximation of syntenic distance.
Bhaskar DasGuptaTao JiangSampath KannanMing LiZ. SweedykPublished in: RECOMB (1997)
Keyphrases
- approximation error
- increase in computational complexity
- worst case
- data sets
- error tolerance
- relative error
- feature selection
- distance function
- special case
- np hard
- distance metric
- approximation algorithms
- distance transform
- space complexity
- complexity analysis
- artificial neural networks
- lower complexity
- expert systems
- absolute error
- computational complexity