Show simple item record

dc.contributor.authorDemange, Marc
dc.contributor.authorPaschos, Vangelis
dc.date.accessioned2010-06-30T10:26:45Z
dc.date.available2010-06-30T10:26:45Z
dc.date.issued1999
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/4499
dc.language.isoenen
dc.subjectHereditary problemen
dc.subjectIndependant seten
dc.subjectNP-completenessen
dc.subjectPolynomial-time approximation algorithmsen
dc.subjectproblème héréditaireen
dc.subjectstableen
dc.subjectNP-complétudeen
dc.subjectAlgorithme polynomial d'approximationen
dc.subjectComplexitéen
dc.subjectoptimisation combinatoireen
dc.subjectcombinatorial problemsen
dc.subject.ddc003en
dc.titleApproximation of weighted hereditary induced subgraph maximization problemsen
dc.title.alternativeApproximation de problèmes héréditaires de maximisation portant sur la recherche de sous-graphes induits pondérésen
dc.typeDocument de travail / Working paper
dc.publisher.nameUniversité Paris-Dauphine)en
dc.publisher.cityParisen
dc.identifier.citationpages10en
dc.relation.ispartofseriestitleCahier du LAMSADEen
dc.relation.ispartofseriesnumber160en
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