• 26.07.2017: The second oral exam will take place on Monday, 16 October 2017, from 14:00–16:00 in my office, room 112. If you would like to participate, please sign up until Friday, 13 October 2017, 16:00, using the Sign-up tool in KVV. The slots are assigned on a first come first serve basis.
• 07.07.2017: The thirteenth problem set is available. This is the last problem set.
• 30.06.2017: The twelfth problem set is available. This is the penultimate problem set.
• 23.06.2017: The eleventh problem set is available.
• 16.06.2017: The tenth problem set is available.
• 09.06.2017: The ninth problem set is available.
• 02.06.2017: The eighth problem set is available.
• 26.05.2017: The seventh problem set is available.
• 22.05.2017: The oral exam will take place on Friday, 21 July 2017, from 9:00–15:00 in my office, room 112. If you would like to participate, please sign up until Friday, July 14 2017, 15:00, using the Sign-up tool in KVV. The slots are assigned on a first come first serve basis. There will also be a make-up exam in October.
• 19.05.2017: The sixth problem set is available.
• 12.05.2017: The fifth problem set is available.
• 05.05.2017: The fourth problem set is available.
• 28.04.2017: The third problem set is available.
• 26.04.2017: The second problem set is now also available in English.
• 22.04.2017: The second problem set is available.
• 01.04.2017: The first problem set is available.
• 02.02.2017: The website is online. The first class will take place on Friday, 21.04.2017 10:15 ct. The exercise sessions will begin in the second week of classes.

The problem sets will be available online, on this page.

References

• T. H. Cormen, C. Leiserson, R. Rivest, C. Stein. Introduction to Algorithms, MIT Press 2009
• J. Kleinberg, E. Tardos. Algorithm Design, Addison-Wesley 2005.
• research papers.

Recommended Prerequisites

• Basic knowledge of discrete mathematics and algorithms,
• "Advanced Algorithms", "Algorithms, Data Structures and Data Abstraction" or a comparable class,
• four successful semesters of BSc studies.

Tou pass the class, you have to

• participate regularly in the exercise sessions (at least 80% of the meetings);
• obtain at least 60% of all credit on the problem sets and present the solution to at least two problems in the exercise session; and
• pass the final exam.

The successful participation in the exercises and passing the final exam are independent of each other.

This class is graded. The final grades are based exclusively on the final exam. There will be an oral exam at the end of the semester, and a make up exam in October. The oral exam takes place on Friday, July 21, 9:00–15:00 in room 112. Please sign up one week in advance.

The class takes place Monday, 10–12, in SR 005 and Friday, 10–12, in SR 046, the exercises take place Tuesday, 16–18, SR 051. The exercises are conducted by Katharina Klost.

Office hours: Tuesday, 14–15, in room 112 and by appointment.

The problem sets are published on this site on a weekly basis. They will appear only online. The regular period for solving the problems is from Friday to Monday, 10 days later. The solutions have to returned in class. Please work in groups of two.

Problem sets that are handed in after the due date receive no credit.