Approximation Algorithms for the Gromov Hyperbolicity of Discrete Metric Spaces.
Ran DuanPublished in: LATIN (2014)
Keyphrases
- approximation algorithms
- metric space
- special case
- np hard
- similarity search
- worst case
- vertex cover
- distance function
- partially ordered sets
- high dimensional
- probability measures
- searching in metric spaces
- precedence constraints
- range queries
- point sets
- constant factor
- similarity queries
- approximation ratio
- access methods
- constant factor approximation
- vector space
- triangle inequality
- randomized algorithms
- multidimensional index
- disjoint paths
- finite number
- neural network
- distance measure
- dynamic programming
- data analysis