One for the Price of Two: a Unified Approach for Approximating Covering Problems.

Reuven Bar-Yehuda

Published in: Algorithmica (2000)

Keyphrases

np complete
problems involving
related problems
application domains
benchmark problems
solving problems
difficult problems
machine learning
image segmentation
information technology
search space
mathematical programming
computational biology
main problems