WS18_Approx: Arbeitsmaterial

Abschnitt	Name	Beschreibung
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