390082 UK PhD-AW: Approximation Algorithms (2012S)
Continuous assessment of course work
Labels
Details
Language: English
Lecturers
Classes (iCal) - next class is marked with N
Monday
18.06.
14:00 - 16:00
PC-Labor Universitätsstraße 5 3.Stock
Tuesday
19.06.
11:00 - 13:00
Leopold-Schmetterer-Seminarraum, Universitätsstraße 5, 3.Stock
Wednesday
20.06.
13:00 - 15:00
Leopold-Schmetterer-Seminarraum, Universitätsstraße 5, 3.Stock
Thursday
21.06.
14:00 - 16:00
Hörsaal 2 Hauptgebäude, Tiefparterre Stiege 5 Hof 3
Friday
22.06.
08:00 - 09:45
Hörsaal 31 Hauptgebäude, 1.Stock, Stiege 9
Monday
25.06.
09:00 - 11:00
(ehem. Hörsaal DAC Universitätsstraße 5 Hochparterre)
Tuesday
26.06.
11:00 - 13:00
Leopold-Schmetterer-Seminarraum, Universitätsstraße 5, 3.Stock
Wednesday
27.06.
13:00 - 15:00
Leopold-Schmetterer-Seminarraum, Universitätsstraße 5, 3.Stock
Thursday
28.06.
09:00 - 11:00
Hörsaal 41 Gerda-Lerner Hauptgebäude, 1.Stock, Stiege 8
Friday
29.06.
13:15 - 15:15
Leopold-Schmetterer-Seminarraum, Universitätsstraße 5, 3.Stock
Information
Aims, contents and method of the course
greedy algorithms, local search; rounding, scaling , and dynamic programming; deterministic and randomized rounding of linear programs; semidefinite programming; the primal-dual method; and cuts and metrics
Assessment and permitted materials
Minimum requirements and assessment criteria
Examination topics
Reading list
Association in the course directory
Last modified: We 15.12.2021 00:28