KIT | KIT-Bibliothek | Impressum | Datenschutz

04: Algorithmen 2, Vorlesung, WS 2017/18, 30.10.2017

Worsch, Thomas; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:01:07 Suchprobleme
  • 0:04:15 Approximation bei Suchprobleme
  • 0:07:10 Approximation bei Zählprobleme
  • 0:08:51 Job Scheduling: Aufgabenstellung
  • 0:13:14 Naheliegender Algorithmus: listScheduling
  • 0:20:19 Eigenschaften des Algorithmus
  • 0:26:55 Approxiamtionsfaktor
  • 0:28:43 Eigenschaften des Algorithmus (2)
  • 0:34:43 Erinnerung: TSP-Suchproblem
  • 0:37:41 TSP-alpha-Approximations-Suchproblem
  • 0:40:06 Erinnerung: Hamiltonkreis (Entscheidungdproblem)
  • 0:41:02 Schwere Approximierbarkeit des TSP
  • 0:42:09 Schwere Approximierbarkeit des TST: Konstruktion
  • 0:52:57 MetricTSP
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 03.11.2017
Erstellungsdatum 30.10.2017
DOI 10.5445/DIVA/2017-575
Identifikator KITopen-ID: 1000114967
Serie Algorithmen 2, Vorlesung, WS 2017/18
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page