This is an old revision of the document!

Advanced algorithms - Spring 2009

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
09-04	Primal-Dual schemes	Exercices