Now showing items 1-1 of 1

  • Full approximability of a class of problems over power sets 

    Ausiello, Giorgio; Marchetti-Spaccamela, Alberto; Protasi, Marco (Universitat Politècnica de Barcelona. Centre de Càlcul, 1981-03)
    Open Access
    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 ...