Efficient approximation algorithms for the achromatic number.

Piotr Krysta Krzysztof Lorys

Published in: Theor. Comput. Sci. (2006)

Keyphrases

approximation algorithms
np hard
constant factor
special case
computational complexity
optimal solution
scheduling problem
worst case
undirected graph
primal dual
set cover
randomized algorithms
approximation schemes