390045 UK VGSCO: Selected Topics in Combinatorial Optimization (2018W)
Prüfungsimmanente Lehrveranstaltung
Labels
An/Abmeldung
Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").
- Anmeldung von Mo 10.09.2018 09:00 bis Do 20.09.2018 12:00
- Anmeldung von Mo 24.09.2018 09:00 bis Mi 26.09.2018 12:00
- Abmeldung bis Mo 15.10.2018 23:59
Details
Sprache: Englisch
Lehrende
Termine
Block, November 5-16, 2018
Seminar Room 3.307 (3rd floor, Faculty of Business, Economics and Statistics)
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
Art der Leistungskontrolle und erlaubte Hilfsmittel
Mindestanforderungen und Beurteilungsmaßstab
Prüfungsstoff
Literatur
Zuordnung im Vorlesungsverzeichnis
Letzte Änderung: Mi 31.10.2018 15:08
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.