Approximation Algorithms For The Dispersion Problems in a Metric Space.

Pawan K. Mishra Gautam K. Das

Published in: CoRR (2021)

Keyphrases

approximation algorithms
metric space
vertex cover
randomized algorithms
np hardness
similarity search
worst case
special case
approximation schemes
distance function
minimum cost
similarity searching
multi dimensional
range queries
training data
learning algorithm
similarity queries
database