12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 14.12.2017

Name: 12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 14.12.2017
Uploaded: 2017-12-22T00:00:00Z
Duration: T1H6M44S
Description: 12 | 0:00:00 Starten 0:02:26 Approximation mit relativer Gütegarantie 0:03:38 Beispiel: Greedy-Algorithmus für KNAPSACK 0:04:51 Definition 0:06:07 Approximierbarkeit von COLOR 0:20:05 Approximierbarkeit von TSP 0:35:12 Approximationsschemata 0:45:02 Ein FPAS für KNAPSACK 1:04:10 Ein allgemeineres Resultat

Wagner, Dorothea; KIT | Webcast

doi:10.5445/DIVA/2017-833

12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 14.12.2017

Wagner, Dorothea; KIT | Webcast [Hrsg.]

0:00:00 Starten
0:02:26 Approximation mit relativer Gütegarantie
0:03:38 Beispiel: Greedy-Algorithmus für KNAPSACK
0:04:51 Definition
0:06:07 Approximierbarkeit von COLOR
0:20:05 Approximierbarkeit von TSP
0:35:12 Approximationsschemata
0:45:02 Ein FPAS für KNAPSACK
1:04:10 Ein allgemeineres Resultat

Export

Statistiken

Seitenaufrufe: 70
seit 26.02.2020

Zugehörige Institution(en) am KIT	Institut für Theoretische Informatik (ITI)
Publikationstyp	Audio & Video
Publikationsdatum	22.12.2017
Erstellungsdatum	14.12.2017
Sprache	Deutsch
DOI	10.5445/DIVA/2017-833
Identifikator	KITopen-ID: 1000115212
Lizenz	KITopen-Lizenz
Serie	Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18
Folge	12

Repository KITopen

12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 14.12.2017