Universität Wien FIND

Bedingt durch die COVID-19-Pandemie können kurzfristige Änderungen bei Lehrveranstaltungen und Prüfungen (z.B. Absage von Vor-Ort-Lehre und Umstellung auf Online-Prüfungen) erforderlich sein. Melden Sie sich für Lehrveranstaltungen/Prüfungen über u:space an, informieren Sie sich über den aktuellen Stand auf u:find und auf der Lernplattform moodle.

Weitere Informationen zum Lehrbetrieb vor Ort finden Sie unter https://studieren.univie.ac.at/info.

390045 UK VGSCO: Selected Topics in Combinatorial Optimization (2018W)

Prüfungsimmanente Lehrveranstaltung

An/Abmeldung

Details

Sprache: Englisch

Lehrende

Termine

Block, November 5-16, 2018
Seminar Room 3.307 (3rd floor, Faculty of Business, Economics and Statistics)

Monday 05.11. 10:00 – 12:00
Tuesday 06.11. 11:00 – 13:00
Wednesday 07.11. 10:00 – 12:00
Thursday 08.11. 10:00 – 12:00
Friday 09.11. 10:00 – 12:00
Monday 12.11. 10:00 – 12:00
Tuesday 13.11. 11:00 – 13:00
Wednesday 14.11. 10:00 – 12:00
Thursday 15.11. 10:00 – 12:00
Friday 16.11. 10:00 – 12:00


Information

Ziele, Inhalte und Methode der Lehrveranstaltung

=============================
Selected Topics in Graph Algorithms
=============================

Graph algorithms are increasingly applied in the context of data analysis tools for systems with a network structure. We focus on modern topics in related optimization problems on graphs. We will discuss recently published graph algorithms, analyse them theoretically, and also consider computational aspects.

The series will include lectures on

- algorithms for certain computational models that are relevant for big data analysis such as data streaming models and parallel computation models,

- classical combinatorial optimization problems such as maximum matching problems, shortest or earliest arrival path problems as well as graph similarity problems and crossing minimization problems,

- combinatorial optimization problems on temporal graphs.

Art der Leistungskontrolle und erlaubte Hilfsmittel

Mindestanforderungen und Beurteilungsmaßstab

Prüfungsstoff

Literatur


Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mi 31.10.2018 15:08