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
Resources
Archiv
Wintersemester 2018/2019
Fakultät für Mathematik und Informatik
Informatik
Master Informatik
Vorlesungen
Kursinformationen
×
Kursbeschreibung
Beschreiben Sie kurz und prägnant, worum es in diesem Kurs geht.
Lehrende
MK
Myroslav Kryven
Alexander Wolff
|
WS18:Approximationsalgorithmen
Topic
Name
Description
Vorlesungsfolien
01. Vorlesung (19.10.2018): Motivation, Definitionen, Cardinality Vertex Cover
01. Vorlesung (19.10.2018): Druckversion
02. Vorlesung (26.10.2018): Set Cover
02. Vorlesung (26.10.2018): Druckversion
03. Vorlesung (02.11.2018): Shortest Superstring, Steinerbaum, approximationserhaltende Reduktion
03. Vorlesung (02.11.2018): Druckversion
04. Vorlesung (09.11.2018): Mehrwegeschnitt
04. Vorlesung (09.11.2018): Druckversion
05. Vorlesung (16.11.2018): LP-Dualität
05. Vorlesung (16.11.2018): Druckversion
06. Vorlesung (23.11.2018): LP-Runden, Primal-Dual-Schema und Dual Fitting für SetCover
06. Vorlesung (23.11.2018): Druckversion
07. Vorlesung (30.11.2018): Metrisches k-Zentrum
7. Vorlesung (06.12.)
07. Vorlesung (30.11.2018): Druckversion
7. Vorlesung (Druckversion)
08. Vorlesung (07.12.2018): Parametrisiertes Pruning
08. Vorlesung (07.12.2018): Druckversion
09. Vorlesung (14.12.2018): Approximationsschemata und Knapsack
09. Vorlesung (14.12.2018): Druckversion
10. Vorlesung (21.12.2018): Euklidisches TSP (V: JG, AW)
10. Vorlesung (21.12.2018): Druckversion
11. Vorlesung (11.01.2019): Minimalgrad-Spannbaum per lokale Suche (V: DB, DS)
11. Vorlesung (11.01.2019): Druckversion
12. Vorlesung (18.01.2019): MaxSat per randomisiertem Runden und Methode der bedingten Erwartungswerte (V: TG, NF)
12. Vorlesung (18.01.2019): Druckversion
13. Vorlesung (25.01.2019): Steinerwald, primal-dual (V: JJ, MK)
13. Vorlesung (25.01.2019): Druckversion