An introduction to the analysis of approximation algorithms.

A. H. G. Rinnooy Kan

Published in: Discret. Appl. Math. (1986)

Keyphrases

approximation algorithms
special case
worst case
np hard
randomized algorithms
computational complexity
upper bound
primal dual
set cover