Spelling suggestions: "subject:"décomposition linéaire""
1 |
Décompositions arborescentes de graphes : calcul, approximations, heuristiquesTodinca, Ioan 01 December 2006 (has links) (PDF)
Nous étudions les décompositions arborescentes de graphes et les paramètres de largeur associés (largeur arborescente, largeur linéaire) sous plusieurs aspects. Nous proposons des algorithmes pour le calcul de la largeur arborescente des graphes ayant une quantité polynomiale de séparateurs minimaux et des algorithmes exacts et d'approximation dans le cas général. Nous abordons le problème de la largeur linéaire à travers une approche heuristique basée sur les complétions d'intervalles minimales, mais aussi avec des algorithmes polynomiaux pour certaines classes de graphes.
|
Page generated in 0.0778 seconds