Décompositions arborescentes et problèmes de routage
Dans cette thèse, nous étudions les décompositions arborescentes qui satisfont certaines contraintes supplémentaires et nous proposons des algorithmes pour les calculer dans certaines classes de graphes. Finalement, nous résolvons des problèmes liés au routage en utilisant ces décompositions ainsi q...
Main Author: | Li, Bi |
---|---|
Other Authors: | Nice |
Language: | en |
Published: |
2014
|
Subjects: | |
Online Access: | http://www.theses.fr/2014NICE4088/document |
Similar Items
-
Décomposition arborescente des graphes planaires et routage compact
by: Dieng, Youssou
Published: (2009) -
Décompositions arborescentes de graphes : calcul, approximations, heuristiques
by: Todinca, Ioan
Published: (2006) -
Résolution des problèmes (W)CSP et #CSP par approches structurelles : calcul et exploitation dynamique de décompositions arborescentes
by: Kanso, Hélène
Published: (2017) -
Optimization of multimedia flows over data networks : the core location problem and the peakedness characterization/Optimisation des flux multimédias sur les réseaux de données : le problème de sélection du noeud central et la caractérisation par peakedness
by: Macq, Jean-François
Published: (2005) -
Structures arborescentes et développements moléculaires
by: Ducharme, Martin
Published: (2009)