Nom de l’UE : Algorithmique des Graphes et Applications
Nombre de crédits : 20h
Contact :
Nom & Prénom(s) : Hamamache Kheddouci
Tél. : 06 88 71 69 97
email : hkheddou@bat710.univ-lyon1.fr
Autre(s) intervenant(s) : Alexandre Aussem et Brice Effantin
Contrôle des connaissances
Examen + Note bibliographique
|
Programme – contenu détaillé de l’UE
Paramètres de graphes pour la modélisation et la résolution de problèmes -
Paramètres de colorations, dominance, de stabilité,…. (valeurs & algorithmes de calcul)
-
Paramètres de graphes et systèmes distribués
-
Quelques applications
Etude de structures dans les graphes Algorithmes de placement et décomposition de graphes en sous-structures (arbres, cliques, …) |
