Algorithmique à garanties de performance - Atelier secondaire

Ects : 5

Enseignant responsable :

  • MICHAIL LAMPIS
  • LAURENT GOURVES
  • CRISTINA BAZGAN
  • EUN JUNG KIM
  • EVANGELOS PASCHOS
  • FLORIAN SIKORA

Volume horaire : 30

Description du contenu de l'enseignement :
Cet atelier de recherche est centré sur la théorie de la complexité, la résolution exacte et paramétrée, l’approximation, les modèles dynamiques en optimisation combinatoire et les jeux algorithmique. Fil conducteur de l’atelier est la résolution de problèmes issus des divers modèles discrets par des algorithmes avec garanties de performance (en temps, espace, qualité de solution, etc.).
Les différents thèmes abordés chaque année donnent lieu à un mémoire de Master ou à un mémoire secondaire.