Master Sciences, Technique, Santé

Nom de l’UE :Algorithmique des Graphes et Applications
Nombre de crédits : 20h

Contact :

Nom & Prénom(s) : Hamamache Kheddouci

Tél. : [phone]

email : [e-mail]

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, …)