Approximability and inapproximability of the star p-hub center problem with parameterized triangle inequality.
Li-Hsuan ChenDun-Wei ChengSun-Yuan HsiehLing-Ju HungRalf KlasingChia-Wei LeeBang Ye WuPublished in: J. Comput. Syst. Sci. (2018)
Keyphrases
- triangle inequality
- approximation algorithms
- similarity search
- quadratic assignment problem
- nearest neighbor
- distance function
- distance measure
- dissimilarity measure
- edit distance
- pre computed
- metric space
- satisfy the triangle inequality
- similarity function
- nearest neighbor search
- distance metric
- worst case
- np hard
- knn
- special case
- edge weights
- similarity queries
- r tree
- database
- point sets
- optimization problems
- pairwise