Complexité et approximation polynomiale

dc.contributor.author	Paschos, Vangelis
dc.date.accessioned	2010-03-16T10:23:41Z
dc.date.available	2010-03-16T10:23:41Z
dc.date.issued	2004
dc.identifier.isbn	2-7462-0936-5	en
dc.identifier.uri	https://basepub.dauphine.fr/handle/123456789/3710
dc.description.abstractfr	Présente des notions de base sur la complexité algorithmique des problèmes, étudie la classe des problèmes NP-complets. Introduit les principes de la théorie de l'approximation polynomiale et analyse les algorithmes approchés pour quelques problèmes-paradigmes de la théorie de la complexité et de l'optimisation combinatoire.	en
dc.language.iso	fr	en
dc.subject	Optimisation mathématique	en
dc.subject	Théorie de l'approximation	en
dc.subject	Optimisation combinatoire	en
dc.subject	Algorithmes optimaux	en
dc.subject.ddc	003	en
dc.title	Complexité et approximation polynomiale	en
dc.type	Ouvrage
dc.publisher.name	Hermès Science	en
dc.publisher.city	Paris	en
dc.identifier.citationpages	270	en
dc.description.sponsorshipprivate	oui	en
dc.subject.ddclabel	Recherche opérationnelle	en
dc.identifier.citationdate	2004

Files in this item

Files	Size	Format	View
There are no files associated with this item.