KIT-Bibliothek
Audio-/Videodatei publizieren

12: Algorithmen II, Vorlesung und Übung, WS 2018/19, 20.11.2018

Autor

Peter Sanders, Sebastian Lamm

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Start
  • 0:00:05 Randomisierte Algorithmen
  • 0:00:23 Sortieren - Ergebnisüberprüfung (cheking)
  • 0:03:23 Sort Cheking
  • 0:10:42 Hashing
  • 0:13:55 Here: Fast Space Efficient Hashing
  • 0:15:44 Related Work
  • 0:21:27 Cuckoo Hashing
  • 0:25:55 Cuckoo Hashing - Rebuilds
  • 0:35:29 Cuckoo Hashing - How many Rebuilds?
  • 0:37:45 Random Graph Theory
  • 0:41:12 Space Efficient Cuckoo Hashing
  • 0:45:21 Zusammenfassung: Randomisierte Algorithmen
  • 0:46:00 Ausblick: Randomisierte Algorithmen
  • 0:46:47 Übung 5
  • 0:46:56 Themenübersicht
  • 0:48:36 Potentialmethode
  • 0:53:52 Preflow-push Algorithmus
  • 1:01:56 FIFO preflow-push Algorithmus

Laufzeit (hh:mm:ss)

01:22:09

Serie

Algorithmen II, Vorlesung, WS 2018/19

Publiziert am

22.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 935414 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4929 s
Dateiname DIVA-2018-873_hd.mp4
Dateigröße 576.344.261 byte
Bildwiederholfrequenz 25
Videobitrate 801317 bps
Video Codec h264

Mediathek-URL

Embed-Code

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