1Complétion minimale en graphe d'intervalles en temps O n2
-
28
pages
-
Français
-
Documents
Écrit par
Christophe Crespelle
Publié par
pefav
-
28
pages
-
Français
-
Documents
Description
1Complétion minimale en graphe d'intervalles en temps O(n2) Christophe Crespelle Université de Paris 6 Ioan Todinca Université d'Orléans
- 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
-
Publié par
-
Langue
Français
Ajouté à mes notifications
Vous serez informé des prochaines publications.