Towards Ambitious Approximation Algorithms in Stubborn Set Optimization.

Kimmo Varpaaniemi

Published in: Fundam. Informaticae (2003)

Keyphrases

approximation algorithms
set cover
np hard
minimum cost
special case
optimization problems
simulated annealing
convex hull