Algorithms with performance guarantee

Crédit : 5 ECTS

Volume horaire

• CM : 30 h
• Volume horaire global (hors stage) : 30 h

Description du contenu de l'enseignement

This research workshop focuses on complexity theory, exact and parameterized algorithms, approximation theory, dynamic optimization models and algorithmic games. Its connecting thread is the solution of discrete problems coming for several combinatorial optimization models by algorithms that guarantee several types of requirements (time, space, solution's quality, etc.). All these themes lead to several proposals for Master dissertations.

Enseignant responsable

CRISTINA BAZGAN

Enseignant responsable

LAURENT GOURVES