Approximation algorithms for array partitioning problems.

S. Muthukrishnan Torsten Suel

Published in: J. Algorithms (2005)

Keyphrases

approximation algorithms
vertex cover
np hardness
randomized algorithms
np hard
special case
minimum cost
network design problem
exact algorithms
facility location problem
approximation schemes
primal dual
mathematical programming
np complete
optimal solution
precedence constraints
quadratic program