Algorithmes de couverture et d`augmentation de graphes sous

Probl´ematique M´ethode ´ Etat de l’art R´esultats Largeur arborescente Graphes planaires δ-hyperbolicit´e Perspectives
Algorithmes de couverture et d’augmentation de
graphes sous contraintes de distance
Bertrand Estellon
sous la direction de Victor Chepoi et Yann Vax`es
Universit´e de la M´editerran´ee
Laboratoire d’Informatique Fondamentale de Marseille
´
Equipe Combinatoire et Recherche Op´erationnelle

Probl´ematique M´ethode ´ Etat de l’art R´esultats Largeur arborescente Graphes planaires δ-hyperbolicit´e Perspectives
Probl´ematique g´en´erale
Crit`eres de qualit´e d’un r´eseau :
Performance (D´elais de transmission)
Fiabilit´e (R´esistance aux pannes)

Probl´ematique M´ethode ´ Etat de l’art R´esultats Largeur arborescente Graphes planaires δ-hyperbolicit´e Perspectives
Probl´ematique g´en´erale
Crit`eres de qualit´e d’un r´eseau :
Performance (D´elais de transmission)
Fiabilit´e (R´esistance aux pannes)

Probl´ematique M´ethode ´ Etat de l’art R´esultats Largeur arborescente Graphes planaires δ-hyperbolicit´e Perspectives
Probl´ematique g´en´erale
Crit`eres de qualit´e d’un r´eseau :
Performance (D´elais de transmission)
Fiabilit´e (R´esistance aux pannes)

Probl´ematique M´ethode ´ Etat de l’art R´esultats Largeur arborescente Graphes planaires δ-hyperbolicit´e Perspectives
Probl´ematique g´en´erale
Crit`eres de qualit´e d’un r´eseau :
Performance (D´elais de transmission)
Fiabilit´e (R´esistance aux pannes)