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

Christophe Crespelle

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

Sujets

• Université de Paris

Informations

• Publié par: pefav
• Nombre de lectures: 20
• Langue: Français

Extrait

1

Complétion minimale en graphe d’intervalles en temps O(n 2 )

Christophe Crespelle Université de Paris 6

Ioan Todinca Université d’Orléans

1 2 3 . . .

Plan

Problème et approche

Structure du problème

Algorithme

2