 This will be an advanced seminar in algorithms, designed specifically for the benefit of students planning to do research in the theoretical design and mathematical analysis of approximation algorithms. A good understanding of advanced background topics such as linear programming, linear programming duality, randomized rounding, Chernoff bounds, etc will be assumed.
If you don't know these topics well, please do not take this seminar.
 
4  DegreeBounded Spanning trees [may skip] 

This topic 6  Multiplayer optimization games

