Login / Signup
Reducibility as a Tool to Extend the Power of Approximation Algorithms the Minimization of Boolean Expressions.
Aldo Aiello
Ernesto Burattini
A. Massarotti
Published in:
RAIRO Theor. Informatics Appl. (1977)
Keyphrases
</>
approximation algorithms
np hard
boolean expressions
special case
worst case
vertex cover
minimum cost
approximation ratio
primal dual
randomized algorithms
incomplete information
constant factor
linear programming
scheduling problem
objective function
similarity measure
np complete