KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

09: Algorithmen II, Vorlesung, WS 2018/19, 12.11.2018

Autor

Peter Sanders

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

09 |
0:00:00 Start
0:00:09 Ford Fulkerson - Correctness
0:00:46 Ford Fulkerson Algorithm
0:08:49 Max-Flow-Min-Cut theorem
0:11:18 A bad example for Ford Fulkerson
0:13:25 Dinitz Algorithm
0:18:35 Dinitz-Correctness
0:21:22 Computing blocking flows
0:27:46 Blocking flows analysis
0:33:40 Dinitz analysis
0:40:55 Matching
0:43:54 Maximum cardinality bipartite matching
0:46:31 Similar performance for weight graphs?
0:50:06 Disadvantage of augmenting paths algorithms
0:52:10 Pre-flow-push algorithms
0:57:23 Level function
1:19:34 Partial correctness

Laufzeit (hh:mm:ss)

01:20:12

Serie

Algorithmen II, Vorlesung, WS 2018/19

Publiziert am

13.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 934133 kbps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4812 s
Dateiname DIVA-2018-832_hd.mp4
Dateigröße 561.855.316 byte
Bildwiederholfrequenz 25
Videobitrate 800036 kbps
Video Codec h264

Embed-Code

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