Thumbnail

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

Monnot, Jérôme (2002), On the approximability of Minimum labeled spanning trees when each color appears at most r -times. https://basepub.dauphine.fr/handle/123456789/9730

Voir/Ouvrir
Type
Document de travail / Working paper
Date
2002
Éditeur
Université Paris-Dauphine
Titre de la collection
Cahier du LAMSADE
Numéro dans la collection
200
Ville d’édition
Paris
Pages
10
Métadonnées
Afficher la notice complète
Auteur(s)
Monnot, Jérôme cc
Mots-clés
APX-completeness; Local optimization; Spanning tree; APX-complétude; Optimisation locale; Approximation; Arbre couvrant