Ana içeriğe git
Yan panel
Nützliche Links
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
Daha fazla
Türkçe (tr)
Català (ca)
Deutsch (de)
Deutsch (du) (de_du)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Portugal (pt)
Svenska (sv)
Türkçe (tr)
Русский (ru)
العربية (ar)
Şu anda misafir erişimini kullanıyorsunuz
Giriş yap
Nützliche Links
Daralt
Genişlet
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
Hepsini genişlet
Hepsini daralt
Kurs dizinini aç
Ana sayfa
SS20_EXA
Genel
Announcements
Announcements
Tamamlama Gereklilikleri
General news and announcements
Forumları ara
Forumları ara
Tartışma listesi. 3 tartışmadan 3 gösteriliyor
Durum
Tartışma
Başlatan
Son mesaj
Yanıtlar
Eylemler
Mündliche Prüfung im WS am 22.10.
Kilitli
Alexander Wolff
3 Eki 2020
Alexander Wolff
3 Eki 2020
0
Di, 9.6., 14:15 Zoom-Meeting statt Vorlesungsvideo
Kilitli
Alexander Wolff
3 Haz 2020
Alexander Wolff
3 Haz 2020
0
erstes Video auf WueCampus / Chat statt Vorlesung
Kilitli
Alexander Wolff
21 Nis 2020
Alexander Wolff
21 Nis 2020
0
Geçiş yap...
Geçiş yap...
01. Vorlesung (21.04.2020): Einleitung und zwei Beispiele: TSP und MIS [Update 21.04., 10:13 auf den Stand des Videos]
01. Vorlesung (21.04.2020): Druckversion
02. Vorlesung (28.04.2020): Verzweigungsalgorithmus für k-SAT
02. Vorlesung (28.04.2020): Druckversion
03. Vorlesung (05.05.2020): Minimum Dominating Set
03. Vorlesung (05.05.2020): Druckversion
04. Vorlesung (12.05.2020): Measure & Conquer [15.5.: kleine Ergänzungen dank AE]
04. Vorlesung (12.05.2020): Druckversion
05. Vorlesung (19.05.2020): Inclusion–Exclusion [22.05.: N_0 ≠ N(∅) – Danke, FE!]
05. Vorlesung (19.05.2020): Druckversion
06. Vorlesung (26.06.2020): Graphfärben
06. Vorlesung (26.06.2020): Druckversion
07. Vorlesung (09.06.2020): Allgemeine Inclusion–Exclusion, angewandt auf Färbung
07. Vorlesung (09.06.2020): Druckversion
08. Vorlesung (16.06.2020): Teilbaumprobleme und Zerlegungsprobleme [Laufzeit DP gefixt]
08. Vorlesung (16.06.2020): Druckversion
09. Vorlesung (23.06.2020): Teil I: Fest-Parameter-Berechenbarkeit (Wiederholung AGT)
09. Vorlesung (23.06.2020): Druckversion
09. Vorlesung (23.06.2020): Teil II: Reduktionen und die W-Hierarchie
09. Vorlesung (23.06.2020): Druckversion
10. Vorlesung (30.06.2020): Kernbildung [30.6.: Bildchen für Regeln 3 und 4 hinzugefügt]
10. Vorlesung (30.06.2020): Druckversion
11. Vorlesung (07.07.2020): Alternative Parameterisierungen; Baumzerlegung [07.07., 15:50: kleine Änderungen]
11. Vorlesung (07.07.2020): Druckversion
12. Vorlesung (13.07.2020): Iterative Kompression
12. Vorlesung (13.07.2020): Druckversion
Lecture 2: Solving SAT by branching (source paper)
Lecture 4 supplemental: Quasiconvex analysis of multivariate recurrence equations for backtracking algorithms (by D. Eppstein)
Lecture 6: Independent Sets by Byskov
Lecture 7: Source paper for the (R,F,O) formulation
Lecture 7: Counting 2-Sat solutions --- Fürer & Kasiviswanathan article
Lecture 8: Subtrees Problems Source Paper
Lecture 9: source paper -- W[1]-completeness of Indep. Set
Lecture 11: Channel Assignment, NP-completeness on bounded treewidth graphs
Exercise Sheet 13: Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
Lecture 14: Bern's Article on Steiner Trees in Planar graphs
01. Vorlesung (21.04.2020): Einleitung und zwei Beispiele: TSP und MIS [Update 21.04., 10:13 auf den Stand des Videos] ►
Impressum
|
Datenschutzerklärung - WueCampus
|
Erklärung zur Barrierefreiheit
|
Bildnachweise
Navigationsleiste - WueStudy:
University icons created by justicon - Flaticon
Navigationsleiste - Rechenzentrum:
Data center icons created by Eucalyp - Flaticon
Navigationsleiste - Website Support:
Consultant icons created by Vitaly Gorbachev - Flaticon
Navigationsleiste - Häufige Fragen:
Files and folders icons created by Freepik - Flaticon
Navigationsleiste - Lehre Digital:
Training icons created by vectorspoint - Flaticon
Navigationsleiste - Forschung Digital:
Research icons created by Eucalyp - Flaticon
Navigationsleiste - Lecture:
Video icons created by Freepik - Flaticon
Werbefeld 2 - WueLogin:
Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4:
Update icons created by Freepik - Flaticon