Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

1Complétion minimale en graphe d'intervalles en temps O n2

De
28 pages
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


Voir plus Voir moins
1
Complétion minimale en graphe d’intervalles en temps O(n2)
Christophe Crespelle Université de Paris 6
Ioan Todinca Université d’Orléans
123...
Plan
Problème et approche
Structure du problème
Algorithme
2
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin