Approximation Algorithms for the Euclidean Dispersion Problems.

Pawan K. Mishra Gautam K. Das

Published in: CCCG (2021)

Keyphrases

approximation algorithms
vertex cover
randomized algorithms
np hardness
np hard
special case
exact algorithms
approximation schemes
minimum cost
network design problem
approximation ratio
open shop
np complete
optimization problems
worst case
dynamic programming
disjoint paths