\mathcal{NP} -hardness and approximation algorithms.

Yong-Jin Liu Wen-Qi Zhang Kai Tang

Published in: Vis. Comput. (2010)

Keyphrases

np hardness
approximation algorithms
np hard
special case
vertex cover
worst case
set cover
approximation ratio
minimum cost
primal dual
randomized algorithms
constant factor
constant factor approximation
open shop
optimal solution
mathematical model