Show simple item record

dc.contributor.authorMonnot, Jérôme
HAL ID: 178759
ORCID: 0000-0002-7452-6553
dc.date.accessioned2012-07-11T15:05:57Z
dc.date.available2012-07-11T15:05:57Z
dc.date.issued2002
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/9730
dc.language.isoenen
dc.subjectAPX-completenessen
dc.subjectLocal optimizationen
dc.subjectSpanning treeen
dc.subjectAPX-complétudeen
dc.subjectOptimisation localeen
dc.subjectApproximationen
dc.subjectArbre couvranten
dc.subject.ddc003en
dc.titleOn the approximability of Minimum labeled spanning trees when each color appears at most r -timesen
dc.title.alternativeSur l'approximabilité du problème de l'arbre couvrant minimum dans un graphe arête-coloriée dont chaque couleur apparaît au plus r foisen
dc.typeDocument de travail / Working paper
dc.publisher.nameUniversité Paris-Dauphineen
dc.publisher.cityParisen
dc.identifier.citationpages10en
dc.relation.ispartofseriestitleCahier du LAMSADEen
dc.relation.ispartofseriesnumber200en
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