Abschnitt: Vorlesungsfolien | SS20: Exakte Algorithmen

Abschnittsübersicht

- Aktivität 01. Vorlesung (21.04.2020): Einleitung und zwei Beispiele: TSP und MIS [Update 21.04., 10:13 auf den Stand des Videos] auswählen
  
  01. Vorlesung (21.04.2020): Einleitung und zwei Beispiele: TSP und MIS [Update 21.04., 10:13 auf den Stand des Videos] Datei
- Aktivität 01. Vorlesung (21.04.2020): Druckversion auswählen
  
  01. Vorlesung (21.04.2020): Druckversion Datei
- Aktivität 01. Vorlesung (21.04.2020): Video auswählen
  
  01. Vorlesung (21.04.2020): Video Textseite
  
  Nicht verfügbar, außer: Ihr Profilfeld Matrikelnr. ist nicht leer
- Aktivität 02. Vorlesung (28.04.2020): Verzweigungsalgorithmus für k-SAT auswählen
  
  02. Vorlesung (28.04.2020): Verzweigungsalgorithmus für k-SAT Datei
- Aktivität 02. Vorlesung (28.04.2020): Druckversion auswählen
  
  02. Vorlesung (28.04.2020): Druckversion Datei
- Aktivität 02. Vorlesung (28.04.2020): Video auswählen
  
  02. Vorlesung (28.04.2020): Video Textseite
  
  Nicht verfügbar, außer: Ihr Profilfeld Matrikelnr. ist nicht leer
- Aktivität 03. Vorlesung (05.05.2020): Minimum Dominating Set auswählen
  
  03. Vorlesung (05.05.2020): Minimum Dominating Set Datei
- Aktivität 03. Vorlesung (05.05.2020): Druckversion auswählen
  
  03. Vorlesung (05.05.2020): Druckversion Datei
- Aktivität 03. Vorlesung (05.05.2020): Video auswählen
  
  03. Vorlesung (05.05.2020): Video Datei
  
  Nicht verfügbar, außer: Ihr Profilfeld Matrikelnr. ist nicht leer
- Aktivität 04. Vorlesung (12.05.2020): Measure & Conquer [15.5.: kleine Ergänzungen dank AE] auswählen
  
  04. Vorlesung (12.05.2020): Measure & Conquer [15.5.: kleine Ergänzungen dank AE] Datei
- Aktivität 04. Vorlesung (12.05.2020): Druckversion auswählen
  
  04. Vorlesung (12.05.2020): Druckversion Datei
- Aktivität 04. Vorlesung (12.05.2020): Video (Teil I – M & C für MIS) auswählen
  
  04. Vorlesung (12.05.2020): Video (Teil I – M & C für MIS) Datei
  
  Nicht verfügbar, außer: Ihr Profilfeld Matrikelnr. ist nicht leer
- Aktivität 04. Vorlesung (12.05.2020): Video (Teil II – M & C für Set Cover) auswählen
  
  04. Vorlesung (12.05.2020): Video (Teil II – M & C für Set Cover) Datei
  
  Nicht verfügbar, außer: Ihr Profilfeld Matrikelnr. ist nicht leer
- Aktivität 05. Vorlesung (19.05.2020): Inclusion–Exclusion [22.05.: N_0 ≠ N(∅) – Danke, FE!] auswählen
  
  05. Vorlesung (19.05.2020): Inclusion–Exclusion [22.05.: N_0 ≠ N(∅) – Danke, FE!] Datei
- Aktivität 05. Vorlesung (19.05.2020): Druckversion auswählen
  
  05. Vorlesung (19.05.2020): Druckversion Datei
- Aktivität 05. Vorlesung (19.05.2020): Video (24 Min.) auswählen
  
  05. Vorlesung (19.05.2020): Video (24 Min.) Datei
  
  Nicht verfügbar, außer: Ihr Profilfeld Matrikelnr. ist nicht leer
- Aktivität 06. Vorlesung (26.06.2020): Graphfärben auswählen
  
  06. Vorlesung (26.06.2020): Graphfärben Datei
- Aktivität 06. Vorlesung (26.06.2020): Druckversion auswählen
  
  06. Vorlesung (26.06.2020): Druckversion Datei
- Aktivität 06. Vorlesung (26.05.2020): Video (Teil I – Algorithmen von Lawler und Byskov, 25 Min.) auswählen
  
  06. Vorlesung (26.05.2020): Video (Teil I – Algorithmen von Lawler und Byskov, 25 Min.) Datei
  
  Nicht verfügbar, außer: Ihr Profilfeld Matrikelnr. ist nicht leer
- Aktivität 06. Vorlesung (26.06.2020): Video (Teil II – Bestimmung der chromatischen Zahl, 16 Min.) auswählen
  
  06. Vorlesung (26.06.2020): Video (Teil II – Bestimmung der chromatischen Zahl, 16 Min.) Datei
  
  Nicht verfügbar, außer: Ihr Profilfeld Matrikelnr. ist nicht leer
- Aktivität 07. Vorlesung (09.06.2020): Allgemeine Inclusion–Exclusion, angewandt auf Färbung auswählen
  
  07. Vorlesung (09.06.2020): Allgemeine Inclusion–Exclusion, angewandt auf Färbung Datei
- Aktivität 07. Vorlesung (09.06.2020): Druckversion auswählen
  
  07. Vorlesung (09.06.2020): Druckversion Datei
- Aktivität 07. Vorlesung (09.06.2020): Video auswählen
  
  07. Vorlesung (09.06.2020): Video Textseite
  
  Nicht verfügbar, außer: Ihr Profilfeld Matrikelnr. ist nicht leer
- Aktivität 08. Vorlesung (16.06.2020): Teilbaumprobleme und Zerlegungsprobleme [Laufzeit DP gefixt] auswählen
  
  08. Vorlesung (16.06.2020): Teilbaumprobleme und Zerlegungsprobleme [Laufzeit DP gefixt] Datei
- Aktivität 08. Vorlesung (16.06.2020): Druckversion auswählen
  
  08. Vorlesung (16.06.2020): Druckversion Datei
- Aktivität 08. Vorlesung (16.06.2020): Video (Teil I – Teilbaumprobleme, 20 Min.) auswählen
  
  08. Vorlesung (16.06.2020): Video (Teil I – Teilbaumprobleme, 20 Min.) Datei
  
  Nicht verfügbar, außer: Ihr Profilfeld Matrikelnr. ist nicht leer
- Aktivität 08. Vorlesung (16.06.2020): Video (Teil II – Zerlegungsprobleme, 6 Min.) auswählen
  
  08. Vorlesung (16.06.2020): Video (Teil II – Zerlegungsprobleme, 6 Min.) Datei
  
  Nicht verfügbar, außer: Ihr Profilfeld Matrikelnr. ist nicht leer
- Aktivität 09. Vorlesung (23.06.2020): Teil I: Fest-Parameter-Berechenbarkeit (Wiederholung AGT) auswählen
  
  09. Vorlesung (23.06.2020): Teil I: Fest-Parameter-Berechenbarkeit (Wiederholung AGT) Datei
- Aktivität 09. Vorlesung (23.06.2020): Druckversion auswählen
  
  09. Vorlesung (23.06.2020): Druckversion Datei
- Aktivität 09. Vorlesung (23.06.2020): Video (FPT, 42 Min.) auswählen
  
  09. Vorlesung (23.06.2020): Video (FPT, 42 Min.) Textseite
  
  Nicht verfügbar, außer: Ihr Profilfeld Matrikelnr. ist nicht leer
- Aktivität 09. Vorlesung (23.06.2020): Teil II: Reduktionen und die W-Hierarchie auswählen
  
  09. Vorlesung (23.06.2020): Teil II: Reduktionen und die W-Hierarchie Datei
- Aktivität 09. Vorlesung (23.06.2020): Druckversion auswählen
  
  09. Vorlesung (23.06.2020): Druckversion Datei
- Aktivität 10. Vorlesung (30.06.2020): Kernbildung [30.6.: Bildchen für Regeln 3 und 4 hinzugefügt] auswählen
  
  10. Vorlesung (30.06.2020): Kernbildung [30.6.: Bildchen für Regeln 3 und 4 hinzugefügt] Datei
- Aktivität 10. Vorlesung (30.06.2020): Druckversion auswählen
  
  10. Vorlesung (30.06.2020): Druckversion Datei
- Aktivität 10. Vorlesung (30.06.2020): Video (36 Min.) auswählen
  
  10. Vorlesung (30.06.2020): Video (36 Min.) Textseite
  
  Nicht verfügbar, außer: Ihr Profilfeld Matrikelnr. ist nicht leer
- Aktivität 11. Vorlesung (07.07.2020): Alternative Parameterisierungen; Baumzerlegung [07.07., 15:50: kleine Änderungen] auswählen
  
  11. Vorlesung (07.07.2020): Alternative Parameterisierungen; Baumzerlegung [07.07., 15:50: kleine Änderungen] Datei
- Aktivität 11. Vorlesung (07.07.2020): Druckversion auswählen
  
  11. Vorlesung (07.07.2020): Druckversion Datei
- Aktivität 11. Vorlesung (07.07.2020): Video (Teil I – Unabhängige Menge auf Bäumen und serienparallelen Graphen, 12 Min.) auswählen
  
  11. Vorlesung (07.07.2020): Video (Teil I – Unabhängige Menge auf Bäumen und serienparallelen Graphen, 12 Min.) Datei
  
  Nicht verfügbar, außer: Ihr Profilfeld Matrikelnr. ist nicht leer
- Aktivität 11. Vorlesung (07.07.2020) Video (Teil II – Nette Baumzerlegungen, 22 Min.) auswählen
  
  11. Vorlesung (07.07.2020) Video (Teil II – Nette Baumzerlegungen, 22 Min.) Datei
  
  Nicht verfügbar, außer: Ihr Profilfeld Matrikelnr. ist nicht leer
- Aktivität 12. Vorlesung (13.07.2020): Iterative Kompression auswählen
  
  12. Vorlesung (13.07.2020): Iterative Kompression Datei
- Aktivität 12. Vorlesung (13.07.2020): Druckversion auswählen
  
  12. Vorlesung (13.07.2020): Druckversion Datei
- Aktivität 12. Vorlesung (14.07.2020): Video (Teil I – Iterative Kompression für Vertex Cover, 9 Min.) auswählen
  
  12. Vorlesung (14.07.2020): Video (Teil I – Iterative Kompression für Vertex Cover, 9 Min.) Datei
  
  Nicht verfügbar, außer: Ihr Profilfeld Matrikelnr. ist nicht leer
- Aktivität 12. Vorlesung (14.07.2020): Video (Teil II – Iterative Kompression für Feedback Vertex Set in Turnieren, 20 Min.) auswählen
  
  12. Vorlesung (14.07.2020): Video (Teil II – Iterative Kompression für Feedback Vertex Set in Turnieren, 20 Min.) Datei
  
  Nicht verfügbar, außer: Ihr Profilfeld Matrikelnr. ist nicht leer

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