User Tools

Site Tools


Advanced Algorithms


We will explore advanced techniques for the design and the analysis of algorithms with selected examples from classical as well as modern algorithmics. Our discussion will include both polynomial time and exponential time exact algorithms, as well as approximation algorithms for combinatorial optimization problems (often on graphs) and their analysis.

We will discuss techniques such as amortized analysis, duality of linear programs, integer linear programming, and techniques for big data (e.g. parallel algorithms, streaming algorithms). Topics will include algorithms for (time-dependent) network flows, min-cost flows, streaming for bipartite matching, parallel shortest paths, traveling salesman problem, linear ordering, and data structures such as, e.g., Fibonacci heaps, Union-Find, (Cuckoo) Hashing, and their analysis.


Subject When Where Start Lecturer
Lectures Tuesday 12-14 and Thursday 10-12 Online via Zoom 03.11.2020 Prof. Dr. Petra Mutzel, Dr. Daniel Schmidt

Please see eCampus for the Zoom link to the lecture.


The lectures are accompanied by tutorials. There are two alternative appointments. You only need to attend one of the appointments. The assignment of the attendees is done via TVS. Registering is possible until 05.11.

Subject When Where Start Lecturer
Tutorial 1 Tuesday 14-16 Online via BBB 10.11.2020 Dahn, Oettershagen
Tutorial 2 Thursday 12-14 Online via BBB 12.11.2020 Dahn, Oettershagen


There will be a written on-site exam. Preliminary dates for the exams are:

Exam Date Time Where
First exam February 23rd, 2021 13:00h-14:30h tba
Second exam March 22nd, 2021 10:00h-11:30h tba

Due to the current uncertain circumstances, these dates/times may change!

teaching/ws2021/aa.txt · Last modified: 2021/09/10 18:47 by petra.mutzel

Page Tools