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 (Beispiele)

• 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
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_innen beschränkt. Es gibt allerdings eine Warteliste. Verfügbare Themen werden kurz samt weiteren organisatorischen Details bekanntgegeben am Mittwoch, 11. Oktober 2023, 14:00h, im Seminarraum FAV EG B (Seminarraum von Neumann)
https://tuw-maps.tuwien.ac.at/?q=Seminarraum%20FAV%20EG%20B . Das Auswählen eines Themas über TUWEL bis zum 16. Oktober 2023 ist verpflichtend. Wer keines auswählt, 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%)