Skip to main content
WueCampus
My Courses
Dashboard
You have no current enrolments
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
)
WS19:Approximationsalgorithmen
Home
Courses
Wintersemester 2019/2020
Master- und Aufbaustudiengänge
Informatik
WS19_Approx
Vorlesungsfolien
02. Vorlesung (25.10.2019): Set Cover & Shortest SuperString
02. Vorlesung (25.10.2019): Set Cover & Shortest SuperString
Click
approx-ws19-vl02-set-cover.pdf
link to view the file.
◄ 01. Vorlesung (18.10.2019): Druckversion
Jump to...
Jump to...
Ankündigungen
Diskussionsforum
Prüfungstermin
Prüfungstermin (Ergebnis)
01. Vorlesung (18.10.2019): Einführung & Cardinality Vertex Cover
01. Vorlesung (18.10.2019): Druckversion
02. Vorlesung (25.10.2019): Druckversion
03. Vorlesung (29.10.2019): Steiner Tree & Mehrwegeschnitt
03. Vorlesung (29.10.2019): Druckversion
04. Vorlesung (08.11.2019): Lineare Programmierung & LP-Dualität
04. Vorlesung (08.11.2019): Druckversion
05. Vorlesung (15.11.2019): Set Cover via LP
05. Vorlesung (15.11.2019): Druckversion
06. Vorlesung (22.11.2019): Metrisches k-Zentrum
06. Vorlesung (22.11.2019): Druckversion
07. Vorlesung (29.11.2019): Auftragsplanung durch parametrisches Stutzen
07. Vorlesung (29.11.2019): Druckversion
08. Vorlesung (06.12.2019): Approximationsschemata und das Rucksack Problem
08. Vorlesung (06.12.2019): Druckversion
09. Vorlesung (13.12.2019): Minimalgrad-Spannbaum durch lokale Suche
09. Vorlesung (13.12.2019): Druckversion
10. Vorlesung (20.12.2019): PTAS für das Weihnachtsmannproblem
10. Vorlesung (20.12.2019): Druckversion
11. Vorlesung (10.01.2020): MaxSat durch randomisiertes Runden
11. Vorlesung (10.01.2020): Druckversion
12. Vorlesung (17.01.2020): Steinerwald durch simultane Erhöhung
12. Vorlesung (17.01.2020): Druckversion
13. Vorlesung (24.01.2020): Set Cover durch lokale Suche
13. Vorlesung (24.01.2020): Druckversion
Übungsblatt 01
Übungsblatt 02
Übungsblatt 03
Code zu Übung 03
Übungsblatt 04
Übungsblätt 05
Übungsblatt 06
Übungsblatt 07
Übungsblatt 08
Übungsblatt 09
02. Vorlesung (25.10.2019): Druckversion ►