Date
2007
Lien vers un document non conservé dans cette base
http://hal.archives-ouvertes.fr/hal-00152277/fr/
Indexation documentaire
Probabilités et mathématiques appliquées
Subject
bounded size; disjoints paths; approximation; complexity
Titre de l'ouvrage
Combinatorial Optimization and Theoretical Computer Science Interfaces and Perspectives 30th anniversary of the LAMSADE
Auteur
Paschos, Vangelis T.
Nom de l'éditeur
WILEY
Ville de l'éditeur
Londres, Hoboken
Année
2007
Nombre total de pages
515
ISBN
978-1905209996
Auteur
Toulouse, Sophie
Monnot, Jérôme
Type
Chapitre d'ouvrage
Nombre de pages du document
455-493
Résumé en anglais
This chapter presents some recent works given by the authors (\cite{MT05,MT07}) about the complexity and the approximation of several problems on computing collections of (vertex)-disjoint paths of bounded size.
