Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage

• aktuelle wissenschafltiche Arbeiten der Algorithmik zu lesen und zu verstehen, sowie verwandte Arbeiten zu recherchieren
• die wesentlichen Inhalte und Ergebnisse eines Forschungsthemas für einen Vortrag zu extrahieren und zu strukturieren
• ansprechende Vortragsfolien zu gestalten und ein Forschungsthema in einer Präsentation vorzustellen
• die wesentlichen Inhalte und Ergebnisse des Themas in eigenen Worten in einer wissenschaftlichen Ausarbeitung zusammenzufassen
• an gemeinsamen Forschungsdiskussionen zu offenen algorithmischen Problemen aktiv teilzunehmen und diese schriftlich zu dokumentieren

Auswahl möglicher Themen:

• The Exponential Time Hypothesis
• Treewidth
• Clique-width
• Schaefer's Dichotomy theorem
• Parameterized Complexity
• Benders' Decomposition
• Robust Discrete Optimization
• No Free Lunch Theorems
• Lagrangian Relaxation/Decomposition
• ...

Selbstverständlich ist es auch möglich ein eigenes Thema vorzuschlagen

Die Studierenden lesen Originalliteratur, recherchieren verwandte Arbeiten und diskutieren deren Inhalt mit dem/der Betreuer_in. Sie erstellen Vortragsfolien und erhalten dazu Feedback. Sie schreiben die Seminarausarbeitung in LaTeX und lernen Methoden zur Literaturverwaltung kennen. Forschungsdiskussionen finden gemeinsam in Gruppen von mehreren Studierenden und ihren Betreuer_innen statt. 

ECTS-Aufwandsabschätzung

  3h Themenwahl
12h Präsentationen
10h Präsentationsvorbereitung
50h Bearbeitung des gewählten Themas
----
75h

Allgemeine und organisatorische Fragen richten Sie bitte an seminar@ac.tuwien.ac.at.

Die Registrierung ist auf 10 Teilnehmer beschränkt. Es gibt allerdings eine Warteliste. Die Teilnahme am Preliminary Meeting am 21.10.2019 im FAV 01 C ist verpflichtend. Wer nicht teilnimmt, kann nicht am Kurs teilnehmen und wird von uns aus der Registrierung gestrichen, um jemandem von der Warteliste die Teilnahme zu ermöglichen.

• Bewertung des Seminarvortrags (40%)
• Bewertung der Seminarausarbeitung (45%)
• Protokoll und Dokumentation eines Forschungstreffens (15%)

The maximum number of participants is 10. For participation in the course it is mandatory to attend the preliminary meeting on 21.10.2019. There will be a waiting list.