19303501 Lecture

WiSe 22/23: Advanced Algorithms

László Kozma

Additional information / Pre-requisites

Target audience

All Master and Bachelor students who are interested in algorithms.

Prerequisites

Basic familiarity with the design and analysis of algorithms.

Comments

This class focuses on the design and analysis of algorithms, with topics including:

  • general principles of algorithm design and analysis,
  • flow problems on graphs,
  • amortized analysis and advanced data structures,
  • theory of NP-completeness,
  • approximation methods for hard problems,
  • other topics.

Prerequisites are basic knowledge of algorithms and relevant mathematics. All Bachelor and Master students interested in advanced algorithmic techniques are welcome.

close

Suggested reading

  • Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, 2nd Ed. McGraw-Hill 2001
  • Kleinberg, Tardos: Algorithm Design Addison-Wesley 2005.

32 Class schedule

Additional appointments

Mon, 2023-02-20 10:00 - 12:30
Klausur

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2023-04-17 10:00 - 12:00
Nachklausur

Lecturers:
Prof. Dr. László Kozma

Location:
T9/Gr. Hörsaal (Takustr. 9)

Regular appointments

Tue, 2022-10-18 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2022-10-25 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2022-11-01 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2022-11-08 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2022-11-15 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2022-11-22 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2022-11-29 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2022-12-06 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2022-12-13 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2023-01-03 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2023-01-10 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2023-01-17 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2023-01-24 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2023-01-31 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2023-02-07 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2023-02-14 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Thu, 2022-10-20 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Thu, 2022-10-27 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Thu, 2022-11-03 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Thu, 2022-11-10 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Thu, 2022-11-17 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Thu, 2022-11-24 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Thu, 2022-12-01 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Thu, 2022-12-08 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Thu, 2022-12-15 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Thu, 2023-01-05 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Thu, 2023-01-12 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Thu, 2023-01-19 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Thu, 2023-01-26 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Thu, 2023-02-02 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Thu, 2023-02-09 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Thu, 2023-02-16 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Lecturers:
Prof. Dr. László Kozma

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Subjects A - Z