Universität Wien FIND

Due to the COVID-19 pandemic, changes to courses and exams may be necessary at short notice (e.g. cancellation of on-site teaching and conversion to online exams). Register for courses/exams via u:space, find out about the current status on u:find and on the moodle learning platform. NOTE: Courses where at least one unit is on-site are currently marked "on-site" in u:find.

Further information about on-site teaching and access tests can be found at https://studieren.univie.ac.at/en/info.

052111 VU Advanced Algorithms (2016W)

Continuous assessment of course work


Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first serve).


max. 25 participants
Language: English



Wed 9:45 - 11:15, Fri 13:15 - 14:45
Location: Seminarraum 11, Waehringerstrasse 29
Begin: Oct 5, 2016


Aims, contents and method of the course

The class will consist of two parts:
Introduction to game theory. The complexity of computing an equilibrium. Social choice theory. Mechanism design. Sponsored search. Combinatorial auctions. Price of anarchy.
Algorithmic techniques for large data sets
Advanced algorithmic models: Randomized algorithms, online algorithms, streaming algorithms, external memory algorithms, distributed algorithms
Latest research topic in graph algorithms

Assessment and permitted materials

There will be two written exams (50 points each) and 6 exercise sheets (= homework sets to be solved at home, 10 points each). The best 5 exercise sheets are counted for the grade.
Presence in class is required, but you can miss up to three lectures without reason. Note that, for each additional lecture you miss, we will subtract 5 points from your points achieved so far.

Minimum requirements and assessment criteria

Grading scale: 100% = 150 points
89% <= P <= 100% Sehr Gut (1)
76% <= P < 89% Gut (2)
63% <= P < 76% Befriedigend (3)
50% <= P < 63% Genügend (4)
0% <= P < 50% Nicht Genügend (5)

Examination topics

The exams cover all the material presented in class, in the exercise sheets, and in the reading material.

Reading list

Literature will be announced in class and (as far as possible) made available on Moodle.

Association in the course directory

Last modified: Mo 07.09.2020 15:30