KIT | KIT-Bibliothek | Impressum | Datenschutz

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 15.12.2016, 11

Wagner, Dorothea; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:02:50 Approximation mit relativer Gütegarantie
  • 0:03:31 Definition
  • 0:04:49 Approximierbarkeit von COLOR
  • 0:18:45 Approximierbarkeit von TSP
  • 0:28:12 Approximationsschemata
  • 0:38:45 Ein FPAS für KNAPSACK (1)
  • 0:40:02 Ein pseudopolynomialer, optimaler Algorithmus für KNAPSACK
  • 0:43:49 Ein FPAS für KNAPSACK (2)
  • 0:58:51 Ein allgemeineres Resultat
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 23.12.2016
Erstellungsdatum 15.12.2016
DOI 10.5445/DIVA/2016-850
Identifikator KITopen-ID: 1000114411
Serie Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page