KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

11: Algorithmen II, Vorlesung, WS 2018/19, 19.11.2018

Autor

Peter Sanders

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

11 |
0:00:00 Start
0:00:05 Ford Fulkerson Algorithm
0:01:12 Blocking Flows
0:01:26 Dinitz Algorithm
0:02:02 Dinitz Analysis
0:03:10 Preflow-Push Algorithms
0:03:59 Level Function
0:09:26 FIFO Preflow push
0:10:00 Highest Level Preflow Push
0:11:13 Proof of Lemma 12
0:16:11 Claims
0:35:57 Heuristic Improvements
0:42:24 Experimental results
0:47:29 Trainings: Random Graphs
0:53:01 Training: CG1
0:56:33 Training: CG2
0:58:11 Training: AMO
1:03:46 Zusammenfassung Flows und Matchings
1:10:08 6. Randomisierte Algorithmen
1:14:20 6.1 Sortieren - Ergenisüberprüfung

Laufzeit (hh:mm:ss)

01:25:18

Serie

Algorithmen II, Vorlesung, WS 2018/19

Publiziert am

19.11.2018

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Embed-Code

Algorithmen II, Vorlesung, WS 2018/19 Folgen 1-30 von 30