Show simple item record

dc.contributor.authorDemange, Marc
dc.contributor.authorPaschos, Vangelis
dc.date.accessioned2010-09-13T12:34:25Z
dc.date.available2010-09-13T12:34:25Z
dc.date.issued1999
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/4759
dc.language.isoenen
dc.subjectl-colorable induced subgraphen
dc.subjectchromatic sumen
dc.subjectindependant seten
dc.subjecthereditary problemen
dc.subjectNP-completenessen
dc.subjectpolynomial-time approximation algorithmen
dc.subjectcomputational complexityen
dc.subjectcombinatorial problemsen
dc.subjectsomme chromatiqueen
dc.subjectgraphe induit l-colorableen
dc.subjectcliqueen
dc.subjectstableen
dc.subjectproblème héréditaireen
dc.subjectNP-complétudeen
dc.subjectalgorithme polynomial d'approximationen
dc.subjectcomplexitéen
dc.subjectproblèmes combinatoiresen
dc.subject.ddc003en
dc.titleMaximum-weight independent set is as "well" approximated as the unweighted oneen
dc.typeDocument de travail / Working paper
dc.publisher.nameUniversité Paris-Dauphineen
dc.publisher.cityParisen
dc.relation.ispartofseriestitleCahiers du LAMSADEen
dc.relation.ispartofseriesnumber163en
dc.description.sponsorshipprivateouien
dc.subject.ddclabelRecherche opérationnelleen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record