1Complétion minimale en graphe d'intervalles en temps O n2
28
pages
Français
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Découvre YouScribe en t'inscrivant gratuitement
Découvre YouScribe en t'inscrivant gratuitement
28
pages
Français
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
1Complétion minimale en graphe d'intervalles en temps O(n2) Christophe Crespelle Université de Paris 6 Ioan Todinca Université d'Orléans
Voir
- complétion en graphe
- intérêt pour le calcul de la tree-width
- intérêt pour le calcul de la path-width
- structure du problème
- problème etapproche
1
Complétion minimale en graphe d’intervalles en temps O(n2)
Christophe Crespelle Université de Paris 6
Ioan Todinca Université d’Orléans
Plan
Problème et approche
Structure du problème
Algorithme
2
