Research Institute for Discrete Mathematics

Lecture Course "Approximation Algorithms"

Summer Term 2019

Exercises

Place:	Seminarraum (Arithmeum, Lennéstr. 2)
Time:	Mondays, 12 - 14

Exercise Sheets

• Exercise Sheet 1
• Exercise Sheet 2 [Update: Task 2.2: Assume F(e,.) nondecreasing for each edge e]
• Exercise Sheet 3
• Exercise Sheet 4
• Exercise Sheet 5 [Update: Task 5.2: x should be non-negative]
• Exercise Sheet 6
• Exercise Sheet 7
• Exercise Sheet 8 This sheet has to be handed in on Tuesday, May 28th, before the lecture.
• Exercise Sheet 9 You may hand in this sheet until Wednesday, June 5th, 24:00h
via e-mail.
• Exercise Sheet 10 This sheet has to be handed in on Tuesday, June 18th, before the lecture.
• Exercise Sheet 11 This sheet has to be handed in on Tuesday, June 25th, before the lecture.
• Exercise Sheet 12
• Exercise Sheet 13

Successful participation criteria

• At least 50% of all achievable points.
• Regular and active participation at the exercise classes.

Lecture website

Benjamin Rockel