This lecture takes place twice a week (on average 3 h of lecture and 1 h tutorial) in the following slots:
|Tuesday||12:00 - 13:30||V 38.01||16., 23., 30.||6., 13., 20., 27.||4., 11., 18.||8., 15., 22., 29.||5.|
|Thursday||9:45 - 11:15||V 38.04||18., 25.||1., 8., 15., 22., 29.||6., 13., 20.*||10., 17., 24., 31.*||7.|
There will be a written exam at the end of the semester (unless your Prüfungsordnung does not allow that; in that case, there will be an oral exam). Prerequisite for participation in the exam is a ‘Schein’, i.e. you need to pass two MC-tests.
- For all participants of the course: Please check your “Schein” status. If you wrongly are not marked with the “Schein” status in the published mc-results list, let us know.
- The result of the third mc test is available. All participants passed the test
- The summary slides can be found here (update! previously, an old version was uploaded)
- The date for the third mc test is fixed: Wednesday feb. 27th at 9:45am in room 0.124.
- The results of the second mc test are published at the notice board of the institute
- The results of the first mc test are published at the notice board of the institute
The final dates of the tutorials are announced during lecture at least one week before the tutorial takes place. For each tutorial there will be an exercise sheet. Please take a look at the sheet before the tutorial and solve the exercises on your own.
A fake MC-test of the year 2014 can be found here.
Exercise sheet 1 and solution notes
Exercise sheet 2 (update nov. 19th) and solution notes
Exercise sheet 3 and solution notes
Exercise sheet 4 (update dec. 14th) and solution notes (update jan. 29th)
Exercise sheet 5 and solution notes
Exercise sheet 6 and solution notes
Exercise sheet 7 and solution notes
A very good book on approximation algorithms by Shmoys and Williamson can be found online.
Lecture Notes (currently work in progress. Please report any mistakes if you find some).
should be easy to find via google, e.g.
Students at the master (INF, SWT, INFOTECH, Winfo, …) or advanced Bachelor level.