Abstrait
Nous allons utiliser dans ce chapitre la technique du mille-feuille, introduite au chapitre 2, afin d’obtenir une 2-approximation pour le problème suivant. Rappelons que le principe du mille-feuille est de décomposer la fonction de poids en une somme de fonctions de poids plus pratiques définies sur une suite de sous-graphes imbriqués de G.
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2006 Springer-Verlag France, Paris
About this chapter
Cite this chapter
(2006). Coupe-cycles de sommets. In: Algorithmes d’approximation. Collection IRIS. Springer, Paris. https://doi.org/10.1007/2-287-31020-7_6
Download citation
DOI: https://doi.org/10.1007/2-287-31020-7_6
Publisher Name: Springer, Paris
Print ISBN: 978-2-287-00677-7
Online ISBN: 978-2-287-31020-1