Approximation Algorithms For The Euclidean Dispersion Problems.

Pawan K. Mishra Gautam K. Das

Published in: CoRR (2021)

Keyphrases

approximation algorithms
vertex cover
approximation schemes
randomized algorithms
special case
np hard
worst case
np hardness
exact algorithms
network design problem
search algorithm
set cover
approximation ratio
facility location problem
minimum cost
disjoint paths
constant factor
constraint satisfaction problems