TU Wien:Structural Decompositions and Algorithms VU (Slivovsky)
Daten[edit | edit source]
| Lecturers | Friedrich Slivovsky |
|---|---|
| ECTS | 3 |
| Alias | Structural Decompositions and Algorithms (en) |
| Department | Logic and Computation |
| When | summer semester |
| Last iteration | 2023SS |
| Language | English |
| Mattermost | structural-decompositions-and-algorithms0 • Register • Mattermost-Infos |
| Links | tiss:186856 |
Inhalt[edit | edit source]
Elimination Orderings, Treewidth, Tree Decompositions, Graph minors, Dynamic Programming, Courcelle's Theorem, Extended MSO, Win/Win Approaches and Bidimensionality, Treewidth heuristics, Clique-Width, Rank-Width, Hypergraph Parameters for CSP
Ablauf[edit | edit source]
2020S: Vortrag wegen COVID-19 via YouTube. Zwei Übungsblätter bearbeiten. Ging bis Ende August.
Benötigte/Empfehlenswerte Vorkenntnisse[edit | edit source]
Algorithmics ist laut TISS von Vorteil. Ich hatte es nicht und fand das Fach tatsächlich sehr anspruchsvoll.
Vortrag[edit | edit source]
Während COVID-19 via YouTube
Übung[edit | edit source]
Zwei Übungsblätter. Das erste 12 Beweise. Das Zweite auch andere Aufgaben, weil das erste anscheinend (nicht nur für mich) anspruchsvoll war. Es gab auch spontan eine Online-Fragestunde für das erste Übungsblatt.
Prüfung, Benotung[edit | edit source]
Bewertung der Übungsblätter
Dauer der Zeugnisausstellung[edit | edit source]
noch offen
Zeitaufwand[edit | edit source]
Für die Übungsblätter habe ich schon einige (gaanz grob um die 20) Stunden nach Papers gesucht um die Beweise irgendwie hinzubekommen
Unterlagen[edit | edit source]
noch offen
Tipps[edit | edit source]
Der Professor schien sehr entgegenkommend, also bei Problemen einfach mal eine nette Mail schreiben.
Verbesserungsvorschläge / Kritik[edit | edit source]
noch offen