KIT | KIT-Bibliothek | Impressum | Datenschutz

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 13.12.2016, 10

Wagner, Dorothea; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:03:37 VerallgemeinerteNP-Schwere
  • 0:07:17 Das Problem INTEGER PROGRAMMING
  • 0:26:15 Pseudopolynomiale Algorithmen
  • 0:29:56 Beispiel: Problem KNAPSACK
  • 0:40:20 Starke NP-Vollständigkeit
  • 0:44:14 Absolute Approximationsalgorithmen
  • 0:46:31 Das allgemeine KNAPSACK-Suchproblem
  • 0:57:09 Approximation mit relativer Gütegarantie
  • 0:59:53 Beispiel: Greedy-Algorithmus für KNAPSACK


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