Part 1: Mathematical Tools and Network Problems

Part 2: Approximation and Online Algorithms

Part 3: Computational Geometry

Parts 2 and 3 will be offered in the following terms.

## Organisation

- Lecturer: Christiane Schmidt ,
Valentin Polishchuk
- The first seminar is on March 9, 2017, 09:00-13:00. Seminar 2 on March 30, 13:00-17:30, seminar 3 on April 10 09:00-13:00, seminar 4 on June 7 13:00-18:00. The first student presentation seminar will be on distributed algorithms on May 11 13:00-17:00, and the student presentation seminar on matroids on May 24 9:00-13:00.
- The course will consist of 7 seminars, the first in the week of February 20. The course will run until the end of May/beginning of June. Most of the seminars will be lectures/problem solving sessions led by me. Moreover, all students have to prepare a group presentation (on topics from Distributed Algorithms, possibly, depending on the number of participants, on Matroids). In addition, homework assignments will be given. These will not be marked, but for each student 2 assignments are picked for presentation, and the requisite of 50% of homework translates to a sufficiently correct and complete presentation of at least one solution. The grade will be based on the exercises assigned during the course and one exam per part.