Login / Signup
Towards a general principle of evaluation for approximation Algorithms.
Aldo Aiello
Ernesto Burattini
A. Massarotti
Francesco Ventriglia
Published in:
RAIRO Theor. Informatics Appl. (1979)
Keyphrases
</>
approximation algorithms
special case
np hard
network design problem
vertex cover
worst case
exact algorithms
minimum cost
np hardness
approximation ratio
constant factor
open shop
constant factor approximation
combinatorial auctions
set cover
approximation schemes
dynamic programming
primal dual
lower bound