KIT | KIT-Bibliothek | Impressum | Datenschutz

11: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 13.12.2018

Ueckerdt, Torsten; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:00:15 Letzte Vorlesung
  • 0:03:09 Definition
  • 0:09:54 Metrisches TSP
  • 0:20:53 Bemerkungen zur Approximierbarkeit
  • 0:23:46 Approximationsschemata
  • 0:29:50 Ein FPTAS für max-KNAPSACK
  • 0:53:01 min-VERTEX-COLOR und min-EDGE-COLOR
  • 0:54:39 Nicht-Existenz eines FPTAS
  • 1:04:07 Approximierbarkeit von COLOR
  • 1:14:46 Ein allgemeines Resutat


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