Skip to main content
Side panel
More
English (en)
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)
You are currently using guest access
Log in
Open course index
Home
Sommersemester 2021
Grundständige Studiengänge (Bachelor, ...)
SS21_AGT
Materialien zur Vorlesung
12. Vorlesung (30.06.2021): Druckversion
12. Vorlesung (30.06.2021): Druckversion
Click
agt-ss21-vl12-faerbung+planaritaetstest-druckversion.pdf
link to view the file.
◄ 12. Vorlesung (30.06.2021): Färben planarer Graphen und Planaritätstest
Jump to...
Jump to...
Nachrichtenforum
01. Vorlesung (14.04.2021): Einführung
01. Vorlesung (14.04.2021): Druckversion (Einführung)
01. Vorlesung (14.04.2021): Rundreiseprobleme I: Eulerkreise [19.04.: Auf S. 4 Kante zu v0 durchgestrichen – danke, Vasil!]
01. Vorlesung (14.04.2021): Druckversion (Eulerkreise)
01. Vorlesung (14.04.2021): Rundreiseprobleme II: Hamiltonkreise
01. Vorlesung (14.04.2021): Druckversion (Hamiltonkreise)
02. Vorlesung (21.04.2021): Problem des Handlungsreisenden (TSP)
02. Vorlesung (21.04.2021): Druckversion
02. Vorlesung (21.04.2021): Bonustrack – Dynamische Programmierung und das Rucksackproblem
02. Vorlesung (21.04.2021): Bonustrack – Druckversion
02. Vorlesung (21.04.2021): spannendes Video von Thomas van Dijk zu praktischen Aspekten von Algorithmen für das Rucksackproblem (33')
03. Vorlesung (28.04.2021): Lineare Programmierung
03. Vorlesung (28.04.2021): Druckversion
03. Vorlesung (28.04.2021): Bonustrack – ILP-Formulierungen von Rucksack- und Graphfärbeproblem
04. Vorlesung (05.05.2021): Max-Flow-Min-Cut-Theorem und Flussalgorithmen
04. Vorlesung (05.05.2021): Druckversion
05. Vorlesung (12.05.2021): Paarungen (Matchings)
05. Vorlesung (12.05.2021): Druckversion
05. Vorlesung (12.05.2021): Bonustrack – ILP-Formulierung für Größte Paarung
06. Vorlesung (19.05.2021): Matchings II: kombinatorischer Algorithmus, Christofides' Algorithmus, LP-Runden
06. Vorlesung (19.05.2021): Druckversion
06. Vorlesung (19.05.2021): Bonustrack – Beispiel für LP-Runden (kostenminimales perfektes Matching)
07. Vorlesung (26.05.2021): Minimale Wurzelspannbäume
07. Vorlesung (26.05.2021): Druckversion
07. Vorlesung (26.05.2021): Bonustrack – Beispiel für Edmonds' Algorithmus
08. Vorlesung (02.06.2021): Randomisierte Algorithmen für MinCut
08. Vorlesung (02.06.2021): Druckversion
08. Vorlesung (02.06.2021): Bonustrack – Min-Cut-Algorithmus von Stoer und Wagner mit Beispiel
09. Vorlesung (09.06.2021): Färbungen, Cliquen und unabhängige Mengen
09. Vorlesung (09.06.2021): Druckversion
10. Vorlesung (16.06.2021): Fest-Parameter-Berechenbarkeit (alte Folien, passen zum Video)
10. Vorlesung (16.06.2021): Druckversion
10. Vorlesung (16.06.2021): Der Grad-3-Algorithmus (einfacher als der Grad-4-Algorithmus).
10. Vorlesung (16.06.2021): Druckversion des Grad-3-Algorithmus
10. Vorlesung (16.06.2021): Bonustrack – Beispiel für den Grad-3-Algorithmus
11. Vorlesung (22.06.2021): Planare Graphen
11. Vorlesung (22.06.2021): Druckversion
12. Vorlesung (30.06.2021): Färben planarer Graphen und Planaritätstest
12. Vorlesung (30.06.2021): Bonustrack – Beispiel für den Planaritätstest von Auslander & Parter
13. Vorlesung (07.07.2021): Bonustrack – Beispiel für Thomassens Algorithmus zum 5-Listenfärben
13. Vorlesung (07.07.2021): PageRank und Power-Methode [kleine Änderungen am 7.7.]
13. Vorlesung (07.07.2021): Druckversion
LaTeX-Vorlage für Übungsabgaben
Wiederholung von wichtigen Graphalgorithmen aus der ADS-Vorlesung (16.04.2021)
Wiederholung ADS – Druckversion
1. Übungsblatt (Abgabe bis 20.04.2021, 12:00)
2. Übungsblatt (Abgabe bis 27.04.2021, 12:00)
Einführung in OPL, Teil 1
3. Übungsblatt (Abgabe bis 04.05.2021, 12:00)
4. Übungsblatt (Abgabe bis 11.05.2021, 12:00)
5. Übungsblatt (Abgabe bis 18.05.2021, 12:00)
Einführung in OPL, Teil 2
6. Übungsblatt (Abgabe bis 26.05.2021, 12:00)
7. Übungsblatt (Abgabe bis 01.06.2021, 12:00)
8. Übungsblatt (Abgabe bis 08.06.2021, 12:00)
9. Übungsblatt (Abgabe bis 15.06.2021, 12:00)
10. Übungsblatt (Abgabe bis 22.06.2021, 12:00)
11. Übungsblatt (Abgabe bis 29.06.2021, 12:00)
12. Übungsblatt (Abgabe bis 06.07.2021, 12:00)
1. Tutoriumsblatt (Gemeinsame Besprechung 16.07.2021)
12. Vorlesung (30.06.2021): Bonustrack – Beispiel für den Planaritätstest von Auslander & Parter ►