Gå direkt till huvudinnehåll
WueCampus
  • Nützliche Links
    Veranstaltungssuche
    Rechenzentrum
    Website-Support
    Häufige Fragen
    Lehre Digital
    Forschung Digital
    Lecture - Videoupload
    CaseTrain
  • Mer
Svenska ‎(sv)‎
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)‎
Du besöker oss just nu som gäst
Logga in
WueCampus
Nützliche Links Fäll ihop Expandera
Veranstaltungssuche Rechenzentrum Website-Support Häufige Fragen Lehre Digital Forschung Digital Lecture - Videoupload CaseTrain
Expandera allt Fäll ihop allt
Expandera Fäll ihop Geral Destacado
  • Nachrichtenforum
  • Diskussionsforum
  • Übungsleiter-Feedback
Expandera Fäll ihop Kursbeschreibung Destacado
  • Allgemeine Informationen zur Vorlesung und Übung
Expandera Fäll ihop Materialien zur Vorlesung Destacado
  • 01. Vorlesung (19.04.2023): Einführung
  • 01. Vorlesung (19.04.2023): Druckversion (Einführung)
  • 01. Vorlesung (19.04.2023): Video (Einführung, 12')
  • 01. Vorlesung (19.04.2023): Rundreiseprobleme I: Eulerkreise
  • 01. Vorlesung (19.04.2023): Druckversion (Eulerkreise)
  • 01. Vorlesung (19.04.2023): Video (Eulerkreise, 13')
  • 01. Vorlesung (19.04.2023): Rundreiseprobleme II: Hamiltonkreise
  • 01. Vorlesung (19.04.2023): Druckversion (Hamiltonkreise)
  • 01. Vorlesung (19.04.2023): Video (Hamiltonkreise, 14')
  • 02. Vorlesung (26.04.2023): Lineare Programmierung
  • 02. Vorlesung (26.04.2023): Druckversion
  • 02. Vorlesung (26.04.2023): Video (30')
  • 03. Vorlesung (03.05.2023): Problem des Handlungsreisenden (TSP)
  • 03. Vorlesung (03.05.2023): Druckversion
  • 03. Vorlesung (03.05.2023): Video (TSP Teil I – Exakte Algorithmen, 28')
  • 03. Vorlesung (03.05.2023): Video (TSP Teil II – Komplexität und Approximation, 12')
  • 04. Vorlesung (10.05.2023): Max-Flow-Min-Cut-Theorem und Flussalgorithmen [14.05.: kleine Korrektur auf S. 21/22]
  • 04. Vorlesung (10.05.2023): Druckversion
  • 04. Vorlesung (10.05.2023): Video (Teil I – 22 Min.)
  • 04. Vorlesung (10.05.2023): Video (Teil II – 15 Min.)
  • 04. Vorlesung (10.05.2023): Video (Teil III – 22 Min.)
  • 05. Vorlesung (17.05.2023): Paarungen (Matchings)
  • 05. Vorlesung (17.05.2023): Druckversion
  • 05. Vorlesung (17.05.2023): Video (Teil I – Satz von Menger und größte Matchings in bipartiten Graphen, 18 Min.)
  • 05. Vorlesung (17.05.2023): Video (Teil II – Heiratssatz, 8 Min.)
  • 06. Vorlesung (24.05.2023): Matchings II: kombinatorischer Algorithmus, Christofides' Algorithmus, LP-Runden
  • 06. Vorlesung (24.05.2023): Druckversion
  • 06. Vorlesung (24.05.2023): Video (Teil I – Größte Matchings in bipartiten Graphen, 8 Min.)
  • 06. Vorlesung (24.05.2023): Video (Teil II – Algorithmus von Christofides, 13 Min.)
  • 06. Vorlesung (24.05.2023): Video (Teil III – Kostenminimale perfekte Matchings in bipartiten Graphen, 13 Min.)
  • 06. Vorlesung (24.05.2023): Bonustrack – Beispiel für LP-Runden (kostenminimales perfektes Matching)
  • 07. Vorlesung (31.05.2023): Minimale Wurzelspannbäume
  • 07. Vorlesung (31.05.2023): Druckversion
  • 07. Vorlesung (31.05.2023): Video (Teil I – Edmonds' Algorithmus, 18 Min.)
  • 07. Vorlesung (31.05.2023): Video (Teil II – Laufzeit und Korrektheit von Edmonds' Algorithmus, 12 Min.)
  • 07. Vorlesung (31.05.2023): Bonustrack – Beispiel für Edmonds' Algorithmus
  • 08. Vorlesung (07.06.2023): Randomisierte Algorithmen für MinCut
  • 08. Vorlesung (07.06.2023): Druckversion
  • 08. Vorlesung (07.06.2023): Video (45 Min.)
  • Der Stoer-Wagner-Algorithmus, ein einfacher determ...
  • 08. Vorlesung (07.06.2023): Bonustrack – Min-Cut-Algorithmus von Stoer und Wagner mit Beispiel
  • 09. Vorlesung (14.06.2023): Färbungen, Cliquen und unabhängige Mengen [14.06.: kleine Änderungen, u.a. Kreis C -> K]
  • 09. Vorlesung (14.06.2023): Druckversion
  • 09. Vorlesung (14.06.2023): Video (31 Min.)
  • 10. Vorlesung (21.06.2023): Fest-Parameter-Berechenbarkeit – u.a. der Grad-3-Suchbaum-Algorithmus für Vertex Cover
  • 10. Vorlesung (21.06.2023): Druckversion
  • 10. Vorlesung (21.06.2023): Bonustrack – Beispiel für den Grad-3-Suchbaum-Algorithmus
  • 10. Vorlesung (21.06.2023): Video (42 Min.) – passt nicht mehr genau zu den Folien!
  • 11. Vorlesung (28.06.2023): Planare Graphen
  • 11. Vorlesung (28.06.2023): Druckversion
  • 11. Vorlesung (28.06.2023): Video (Teil 1, 35 Min.)
  • 11. Vorlesung (28.06.2023): Video (Teil 2, 21 Min.)
  • 12. Vorlesung (05.07.2023): Färben planarer Graphen und Planaritätstest [05.07.: kosmetische Änderungen]
  • 12. Vorlesung (05.07.2023): Druckversion
  • 12. Vorlesung (05.07.2023): Video (Teil I – Färben planarer Graphen, 18 Min.)
  • 12. Vorlesung (05.07.2023): Video (Teil II – Planaritätstest, 26 Min.)
  • 12. Vorlesung (05.07.2023): Bonustrack – Beispiel für den Planaritätstest von Auslander & Parter
  • 12. Vorlesung (05.07.2023): Bonustrack – Beispiel für Thomassens Algorithmus zum 5-Listenfärben
  • 13. Vorlesung (12.07.2023): PageRank und Power-Methode
  • 13. Vorlesung (12.07.2023): Druckversion
  • 13. Vorlesung (12.07.2023): Video (11 Min.)
  • 13. Vorlesung (12.07.2023): The Mathematics of Google Search (von Raluca Tanase und Remus Radu)
  • 13. Vorlesung (12.07.2023): Dynamische Programmierung und das Rucksackproblem
  • 13. Vorlesung (12.07.2023): Bonustrack – ILP-Formulierungen von Rucksack- und Graphfärbeproblem
  • 13. Vorlesung (12.07.2023): Druckversion
  • 13. Vorlesung (12.07.2023): spannendes Video von Thomas van Dijk zu praktischen Aspekten von Algorithmen für das Rucksackproblem (33')
Expandera Fäll ihop Übung Destacado
  • LaTeX-Vorlage für Übungsabgaben
  • Wiederholung wichtiger Graphalgorithmen aus der ADS (wird in der Übung am 21.04.2022 diskutiert)
  • Wiederholung wichtiger Graphalgorithmen aus der ADS – Druckversion
  • Wiederholung wichtiger Graphalgorithmen aus der ADS – Video
  • 1. Übungsblatt
  • Einführung in OPL (GUI, Teil 1)
  • Einführung in OPL (BASH, Teil 1)
  • 2. Übungsblatt
  • 3. Übungsblatt
  • 4. Übungsblatt
  • 5. Übungsblatt
  • Einführung in OPL (GUI, Teil 2)
  • Einführung in OPL (BASH, Teil 2)
  • 6. Übungsblatt
  • 7. Übungsblatt
  • 8. Übungsblatt
  • 9. Übungsblatt
  • 10. Übungsblatt
  • 11. Übungsblatt
  • 12. Übungsblatt
  • Probeklausur
Expandera Fäll ihop Quizzes Destacado
  • Quiz zur 1. Vorlesung
  1. Startsida
  2. Betriebsarzt
  3. Allmänt
  4. Ankündigungen

Ankündigungen

Slutförandvillkor
Nachrichten und Ankündigungen

Logga in för att fortsätta

Tyvärr, gäster har ingen behörighet att göra inlägg.

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