Show simple item record

dc.contributor.authorToulouse, Sophie
dc.contributor.authorPaschos, Vangelis
dc.contributor.authorMonnot, Jérôme
dc.date.accessioned2010-02-17T12:52:42Z
dc.date.available2010-02-17T12:52:42Z
dc.date.issued2003
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/3487
dc.descriptionISBN : 2-7462-0597-1
dc.description.abstractfrExposé des fondements de la théorie de l'approximation polynomiale, de la définition de critères d'évaluation de la performance des algorithmes approchés à celle des classes d'approximabilité des problèmes, en passant par des notions de réductions conservant l'approximabilité. Présente aussi une introduction de la classe des problèmes GLO.en
dc.language.isofren
dc.subjectThéorie de l'approximationen
dc.subjectOptimisation combinatoireen
dc.subject.ddc511en
dc.titleApproximation polynomiale des problèmes NP-difficiles : optima locaux et rapport différentielen
dc.typeOuvrage
dc.publisher.nameHermès Scienceen
dc.publisher.cityParisen
dc.identifier.citationpages221en
dc.identifier.urlsitehttp://hal.archives-ouvertes.fr/hal-00003255/en/
dc.description.sponsorshipprivateouien
dc.subject.ddclabelPrincipes généraux des mathématiquesen
dc.identifier.citationdate2003


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record