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:

• Randomized Approximation Algorithms for #DNF
• Algorithms for QBF Evaluation
• First-Order Model Counting
• Impagliazzo's Five Worlds of Average-Case Complexity
• Transformers (machine learning model)
• The Exponential Time Hypothesis
• The Cutting Plane Method
• Totally unimodular Integer Linear Programs
• Latin Squares and Applications

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 + Literaturliste
12h Präsentationen
10h Präsentationsvorbereitung
50h Bearbeitung des gewählten Themas
----
75h

Ablauf der LVA

1. Themenauswahl
2. Abgabe einer vorläufigen Literaturliste
3. Präsentation
4. Abgabe der fertigen Arbeit

Genaue Termine werden in der Vorbesprechung & in TUWEL bekannt gegeben.
Diese Lehrveranstaltung wird über TUWEL abgewickelt!

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

Die Registrierung ist auf 10 Teilnehmende beschränkt. Es gibt allerdings eine Warteliste.

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