Efficient Approximation Algorithms for the Achromatic Number.

Piotr Krysta Krzysztof Lorys

Published in: ESA (1999)

Keyphrases

approximation algorithms
constant factor
special case
vertex cover
np hard
approximation ratio
genetic algorithm
search algorithm
computational complexity
lower bound
set cover