Research Institute for Discrete Mathematics

Lecture Course "Approximation Algorithms"

Summer Term 2022

Exercises

Exercise Sheets

Solutions can be submitted in groups of 2 people and will be collected on eCampus.
  1. Sheet 1 (due April 12th, 2:15 pm)
  2. Sheet 2 (due April 19th, 2:15 pm)
  3. Sheet 3 (due April 26th, 2:15 pm)
  4. Sheet 4 (due May 3rd, 2:15 pm)
  5. Sheet 5 (due May 10th, 2:15 pm) added clarification for Exercise 5.1(a)
  6. Sheet 6 (due May 17th, 2:15 pm)
  7. Sheet 7 (due May 24th, 2:15 pm)
  8. Sheet 8 (due May 31st, 2:15 pm) added correction of Exercise 8.2
  9. Sheet 9 (due June 14th, 2:15 pm)
  10. Sheet 10 (due June 21st, 2:15 pm)
  11. Sheet 11 (due June 28th, 2:15 pm)
  12. Sheet 12 (due July 5th, 2:15 pm)

Successful participation criteria


Lecture website, please register on eCampus.
Luise Puhlmann
Last update: July 7th 2022.