Cette page utilise des feuilles de style en cascade. Si vous arrivez à lire ce message, c'est que CSS ou javascript ne sont pas activés. L'affichage de la page sera donc différent de ce qui est prévu.

Optimisation et Graphes - Master 2 informatique


responsables du cours :

Jérôme Durand-Lose
Mathieu Liedloff
Ioan Todinca

descriptif :

Cet enseignement est plutôt orienté recherche et découverte de thématiques. Une partie du cours est consacrée aux algorithmes exponentiels qui sont l'une de mes thématiques de recherche. Nous présentons quelques unes des principales techniques pour la conception et l'analyse d'algorithmes demandant un temps (sous-) exponentiel pour résoudre des problèmes NP-difficiles. Des résultats issus d'avancées récentes en algorithmique y sont présentés.

support de cours :

Le support de cours n'est pas téléchargeable.

bibliographie :

(le symbole * signifie que cette référence est disponible à la bibliothèque universitaire)

volume horaire :


année(s) d'enseignement :