Universität Wien
Warning! The directory is not yet complete and will be amended until the beginning of the term.

390082 UK PhD-AW: Approximation Algorithms (2012S)

8.00 ECTS (2.00 SWS), SPL 39 - Doktoratsstudium Wirtschaftswissenschaften
Continuous assessment of course work

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