Efficient Subspace Approximation Algorithms.

Nariankadu D. Shyamalkumar Kasturi R. Varadarajan

Published in: Discret. Comput. Geom. (2012)

Keyphrases

approximation algorithms
np hard
vertex cover
special case
worst case
open shop
facility location problem
set cover
primal dual
minimum cost
exact algorithms
network design problem
approximation ratio
constant factor
randomized algorithms
polynomial time approximation
computational complexity