On  the approximability of Minimum labeled spanning trees when each color appears at most r -times

dc.contributor.author	Monnot, Jérôme HAL ID: 178759 ORCID: 0000-0002-7452-6553
dc.date.accessioned	2012-07-11T15:05:57Z
dc.date.available	2012-07-11T15:05:57Z
dc.date.issued	2002
dc.identifier.uri	https://basepub.dauphine.fr/handle/123456789/9730
dc.language.iso	en	en
dc.subject	APX-completeness	en
dc.subject	Local optimization	en
dc.subject	Spanning tree	en
dc.subject	APX-complétude	en
dc.subject	Optimisation locale	en
dc.subject	Approximation	en
dc.subject	Arbre couvrant	en
dc.subject.ddc	003	en
dc.title	On the approximability of Minimum labeled spanning trees when each color appears at most r -times	en
dc.title.alternative	Sur 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 fois	en
dc.type	Document de travail / Working paper
dc.publisher.name	Université Paris-Dauphine	en
dc.publisher.city	Paris	en
dc.identifier.citationpages	10	en
dc.relation.ispartofseriestitle	Cahier du LAMSADE	en
dc.relation.ispartofseriesnumber	200	en
dc.description.sponsorshipprivate	oui	en
dc.subject.ddclabel	Recherche opérationnelle	en

Related items