Ir al contenido

Documat

Resumen de Full approximability of a class of problems over power sets

Giorgio Ausiello, Alberto Marchetti-Spaccamela Árbol académico, Marco Protasi

  • In this paper results concerning structural and approximability properties of the subclass of NP-Complete Optimization Problems, defined over a lattice are considered. First, various approaches to the concept of Fully Polynomial Approximation Scheme are presented with application to several known problems in the class of NP-Complete Optimization Problems.

    Secondly, a characterization of full Approximability for the class of Max Subset Problems is introduced

Fundación Dialnet

Mi Documat