Approximation Algorithms for Dispersion Problems.

Barun Chandra Magnús M. Halldórsson

Published in: J. Algorithms (2001)

Keyphrases

approximation algorithms
vertex cover
np hard
randomized algorithms
np hardness
special case
approximation schemes
network design problem
exact algorithms
worst case
minimum cost
mathematical programming
facility location problem
practical problems
optimization problems
scheduling problem
open shop
disjoint paths