Revistes i Congressos UPC: Full approximability of a class of problems over power sets


Català Castellano English

	Pàgina d'inici
	Estadístiques d'ús

Llistar
	Revistes
	Congressos
	Títol
	Autor
	Data de publicació
	Matèria
	Àrees temàtiques de la UPC

Serveis
	El meu DSpace usuaris autoritzats
	Dades personals
	Entrada usuaris no UPC


	Sobre DSpace

	Bibliotècnica: la biblioteca digital de la UPC

Quan citeu aquest document, utilitzeu la següent adreça: http://hdl.handle.net/2099/4408

Arxiu	Descripció	Mida	Format
article.pdf		352.75 kB	Adobe PDF	Veure/Obrir

Títol:	Full approximability of a class of problems over power sets
Autor:	Ausiello, Giorgio Marchetti-Spaccamela, Alberto Protasi, Marco
Editorial:	Universitat Politècnica de Barcelona. Centre de Càlcul
Tipus de document:	Article
Resum:	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.
ISSN:	0210-8054 (versió paper)
URI:	http://hdl.handle.net/2099/4408
Apareix a les col·leccions:	1981, vol. 5, núm. 1

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons