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