TU Wien:Structural Decompositions and Algorithms VU (Slivovsky)
- Structural Decompositions and Algorithms VU (Peitl) (TU Wien, 0 Materialien)
- Structural Decompositions and Algorithms VU (Slivovsky) (TU Wien, 0 Materialien)
Daten[Bearbeiten | Quelltext bearbeiten]
| Vortragende | Friedrich Slivovsky |
|---|---|
| ECTS | 3 |
| Letzte Abhaltung | 2023S |
| Sprache | English |
| Mattermost | structural-decompositions-and-algorithms0 • Register • Mattermost-Infos |
| Links | tiss:186856 |
Inhalt[Bearbeiten | Quelltext bearbeiten]
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[Bearbeiten | Quelltext bearbeiten]
2020S: Vortrag wegen COVID-19 via YouTube. Zwei Übungsblätter bearbeiten. Ging bis Ende August.
Benötigte/Empfehlenswerte Vorkenntnisse[Bearbeiten | Quelltext bearbeiten]
Algorithmics ist laut TISS von Vorteil. Ich hatte es nicht und fand das Fach tatsächlich sehr anspruchsvoll.
Vortrag[Bearbeiten | Quelltext bearbeiten]
Während COVID-19 via YouTube
Übung[Bearbeiten | Quelltext bearbeiten]
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[Bearbeiten | Quelltext bearbeiten]
Bewertung der Übungsblätter
Dauer der Zeugnisausstellung[Bearbeiten | Quelltext bearbeiten]
noch offen
Zeitaufwand[Bearbeiten | Quelltext bearbeiten]
Für die Übungsblätter habe ich schon einige (gaanz grob um die 20) Stunden nach Papers gesucht um die Beweise irgendwie hinzubekommen
Unterlagen[Bearbeiten | Quelltext bearbeiten]
noch offen
Tipps[Bearbeiten | Quelltext bearbeiten]
Der Professor schien sehr entgegenkommend, also bei Problemen einfach mal eine nette Mail schreiben.
Highlights / Lob[Bearbeiten | Quelltext bearbeiten]
noch offen
Verbesserungsvorschläge / Kritik[Bearbeiten | Quelltext bearbeiten]
noch offen