Salta al contenido principal
Panel lateral
Más
Español - Internacional (es)
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)
En este momento está usando el acceso para invitados
Acceder
Abrir índice del curso
Página Principal
Sommersemester 2021
Grundständige Studiengänge (Bachelor, ...)
SS21_AGT
Materialien zur Vorlesung
06. Vorlesung (19.05.2021): Bonustrack – Beispiel für LP-Runden (kostenminimales perfektes Matching)
06. Vorlesung (19.05.2021): Bonustrack – Beispiel für LP-Runden (kostenminimales perfektes Matching)
Haga clic en
agt-ss21-vl06-beispiel-LP-runden.pdf
para ver el archivo.
◄ 06. Vorlesung (19.05.2021): Druckversion
Ir a...
Ir a...
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
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): Druckversion
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)
07. Vorlesung (26.05.2021): Minimale Wurzelspannbäume ►