This is an old revision of the document!
| 19-02 | Turing machines | Exercices | Solutions |
| 26-02 | NP-completeness | Exercices | Solutions |
| 05-03 | Reduction | ||
| 12-03 | Approximation algorithms | Exercices | Solutions |
| 19-03 | Approximation algorithms | ||
| 26-03 | Approximation algorithms | Exercices | |
| 02-04 | Linear programming | Exercices | Solutions |
| 09-04 | Primal-Dual schemes | Exercices | Solutions |