Advanced Algorithms

(Information in German below)

Instructor: László Kozma

This course will focus on the design and analysis of algorithms, with topics including:

• general principles of algorithm design,
• 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.

The course is offered in English.

welcome announcement

Some (largely overlapping) material from 2020 course will be uploaded here as we go, I'll try to point out bigger differences.

Actual curriculum

Höhere Algorithmik

Es werden Themen wie:

• allgemeine Algorithmenentwurfsprinzipien,

• Flussprobleme in Graphen,

• Amortisierte Laufzeitanalyse und fortgeschrittene Datenstrukturen,

• NP-Vollständigkeit,

• Approximationsalgorithmen für schwere Probleme,

• arithmetische Algorithmen und Schaltkreise sowie schnelle Fourier-Transformation

behandelt.

Die Vorlesung wird in der englischen Sprache gehalten.

Literatur

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

Zusätzliche Informationen

Zielgruppe

alle Masterstudenten, und Bachelorstudenten, die sich in Algorithmen vertiefen wollen.

Empfohlene Vorkenntnisse

Grundkenntnisse im Bereich Entwurf und Analyse von Algorithmen