Décompositions de graphes : quelques limites et obstructions
Les décompositions de graphes, lorsqu elles sont de petite largeur, sont souvent utilisées pour résoudre plus efficacement des problèmes étant difficiles dans le cas de graphes quelconques. Dans ce travail de thèse, nous nous intéressons aux limites liées à ces décompositions, et à la construction d...
Salvato in:
| Autore principale: | |
|---|---|
| Altri autori: | |
| Natura: | Thèse numérique |
| Lingua: | Français |
| Pubblicazione: |
2011.
|
| Soggetti: | |
| Accesso online: | Accès au texte intégral https://theses.univ-orleans.fr/public/2011ORLE2057_va.pdf http://www.theses.fr/2011ORLE2057/abes |
| Nota: |
Titre provenant de l'écran-titre Ecole(s) Doctorale(s) : École doctorale Sciences et technologies (Orléans ; 2009-2012) Partenaire(s) de recherche : Laboratoire d'informatique fondamentale d'Orléans (Orléans ; 1987-....) (Laboratoire) Autre(s) contribution(s) : Michel Habib (Président du jury) ; Ioan Todinca, Michel Habib, Cyril Gavoille, Yann Vaxès, Mathieu Liedloff (Membre(s) du jury) ; Cyril Gavoille, Christophe Paul (Rapporteur(s)) |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Graphs decompositions :, some limits and obstructions |