Lecture: Advanced Algorithms (MA-INF 1104)
(Winter Term 2016/17)

Lecture:

  • Tue, 8-10, HS III.03a (LBH)
  • Thu, 8-10, HS III.03a (LBH)

Start of the lecture: Tuesday, 18th of October

Exams 2nd try

  • Tuesday, 4th of April 2017 (LBH Room II.67)
  • Contact for an appointment: Adrian Schmitz.

Tutorials:

  • Wed, 12:15-13:45, II.57 LBH
  • Thu, 10:15-11:45, II.57 LBH
  • Tutorial presence and exercise sheets are voluntary, but recommended
  • Contact: Adrian Schmitz.

Lecture Notes (26.10.2016)

Lecture Notes 2 (22.11.2016)

Linear Programming references

Lecture Notes 3 (13.12.2016)

Lecture Notes 4 (10.01.2017)

Lecture Notes 5 (23.01.2017)

The main topics of the last part of the lecture are
  • 3.6.1 An Elementary Analysis [Motwani/Ragavan]
  • 2.3.1 Randomized Quicksort [Roeglin/Schmidt]
  • 2.3.2 Randomized Approximation Algorithms [Roeglin/Schmidt]
  • Inclusion-Exclusion

Exercises