KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

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

Autor

Thomas Worsch

Herausgeber

KIT | Webcast

Beteiligtes Institut

Fakultät für Informatik (INFORMATIK)
Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

04 |
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

Laufzeit (hh:mm:ss)

01:07:29

Serie

Algorithmen 2, Vorlesung, WS 2017/18

Publiziert am

03.11.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 97849 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 903671 kbps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4049 s
Dateiname DIVA-2017-575_hd.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 799735 kbps
Video Codec h264

Embed-Code

Algorithmen 2, Vorlesung, WS 2017/18 Folgen 1-26 von 26