Universität Wien FIND
Achtung! Das Lehrangebot ist noch nicht vollständig und wird bis Semesterbeginn laufend ergänzt.

052120 VU Advanced Topics in Algorithms (2019W)

Prüfungsimmanente Lehrveranstaltung

Details

max. 25 Teilnehmer*innen
Sprache: Englisch

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

Dienstag 01.10. 08:00 - 09:30 Seminarraum 7, Währinger Straße 29 1.OG
Montag 07.10. 09:45 - 11:15 Seminarraum 3, Währinger Straße 29 1.UG
Dienstag 08.10. 08:00 - 09:30 Seminarraum 7, Währinger Straße 29 1.OG
Montag 14.10. 09:45 - 11:15 Seminarraum 3, Währinger Straße 29 1.UG
Dienstag 15.10. 08:00 - 09:30 Seminarraum 7, Währinger Straße 29 1.OG
Montag 21.10. 09:45 - 11:15 Seminarraum 3, Währinger Straße 29 1.UG
Dienstag 22.10. 08:00 - 09:30 Seminarraum 7, Währinger Straße 29 1.OG
Montag 28.10. 09:45 - 11:15 Seminarraum 3, Währinger Straße 29 1.UG
Dienstag 29.10. 08:00 - 09:30 Seminarraum 7, Währinger Straße 29 1.OG
Montag 04.11. 09:45 - 11:15 Seminarraum 3, Währinger Straße 29 1.UG
Dienstag 05.11. 08:00 - 09:30 Seminarraum 7, Währinger Straße 29 1.OG
Montag 11.11. 09:45 - 11:15 Seminarraum 3, Währinger Straße 29 1.UG
Dienstag 12.11. 08:00 - 09:30 Seminarraum 7, Währinger Straße 29 1.OG
Montag 18.11. 09:45 - 11:15 Seminarraum 3, Währinger Straße 29 1.UG
Dienstag 19.11. 08:00 - 09:30 Seminarraum 7, Währinger Straße 29 1.OG
Montag 25.11. 09:45 - 11:15 Seminarraum 3, Währinger Straße 29 1.UG
Dienstag 26.11. 08:00 - 09:30 Seminarraum 7, Währinger Straße 29 1.OG
Montag 02.12. 09:45 - 11:15 Seminarraum 3, Währinger Straße 29 1.UG
Dienstag 03.12. 08:00 - 09:30 Seminarraum 7, Währinger Straße 29 1.OG
Montag 09.12. 09:45 - 11:15 Seminarraum 3, Währinger Straße 29 1.UG
Dienstag 10.12. 08:00 - 09:30 Seminarraum 7, Währinger Straße 29 1.OG
Montag 16.12. 09:45 - 11:15 Seminarraum 3, Währinger Straße 29 1.UG
Dienstag 17.12. 08:00 - 09:30 Seminarraum 7, Währinger Straße 29 1.OG
Dienstag 07.01. 08:00 - 09:30 Seminarraum 7, Währinger Straße 29 1.OG
Montag 13.01. 09:45 - 11:15 Seminarraum 3, Währinger Straße 29 1.UG
Dienstag 14.01. 08:00 - 09:30 Seminarraum 7, Währinger Straße 29 1.OG
Montag 20.01. 09:45 - 11:15 Seminarraum 3, Währinger Straße 29 1.UG
Dienstag 21.01. 08:00 - 09:30 Seminarraum 7, Währinger Straße 29 1.OG
Montag 27.01. 09:45 - 11:15 Seminarraum 3, Währinger Straße 29 1.UG
Dienstag 28.01. 08:00 - 09:30 Seminarraum 7, Währinger Straße 29 1.OG

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

In this lecture, the students obtain a systematic understanding of algorithmic questions and solution approaches in the area of algorithm engineering. The students will be able to transfer the learned techniques onto similar problems and be able to interpret and understand current research topic in the area of algorithm engineering.

Content:
What is algorithm engineering?
Realistic machine models and applications
Algorithm design
Implementation techniques
Experimental methodology
Interpretation of measurements

The listed abilities will be learned by concrete examples. As example we will use topics from the following areas:
FPT/Kernelization in Practice
- Independent set / vertex cover
- Minimum cuts (NOI algorithm, ...)
- Clique cover
- Node ordering
- Exact branch-and-reduce
- ...
Graph partitioning / graph clustering
- NP-completeness
- Modularity clustering (internal, external memory)
- Dynamic clustering
- Multi-level approaches for partitioning
- Spectral techniques
- Exact approaches
- Hypergraph partitioning
- ...
Routen planning
- State-of-the-Art in route planning
- Energy-efficient routing
Graphen drawing
Parallel processing
- Parallel sampling
- Communication-free graph generation
- Process mapping
- ...

In particular, we will almost always cover the best practical and theoretical methods. This methods often deviate a lot by the algorithms learned in the basic courses. We will probably have a small coding competition in which the students develop an algorithm and can compete with each other about the fastest or best solution.

Art der Leistungskontrolle und erlaubte Hilfsmittel

There will be one oral examination and, depending on the choice of the student, either participation in a lecture internal programming competition (TBA) or a seminar talk about a recent research result in algorithm engineering. The oral exam yields 80 points and the other task yields 20 points.

Mindestanforderungen und Beurteilungsmaßstab

Grading scale: 100% = 100 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)

Prüfungsstoff

The exams cover all the material presented in class, in the seminar talks, and in the reading material.

Literatur

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

Zuordnung im Vorlesungsverzeichnis

Module: AT-AL

Letzte Änderung: Di 28.01.2020 10:47