04: Algorithmen 2, Vorlesung, WS 2017/18, 30.10.2017
- 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
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 03.11.2017 |
| Erstellungsdatum | 30.10.2017 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2017-575 |
| Identifikator | KITopen-ID: 1000114967 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen 2, Vorlesung, WS 2017/18 |
| Folge | 4 |