03: Algorithmen 2, Vorlesung, WS 2017/18, 24.10.2017 - a podcast by Karlsruher Institut für Technologie (KIT)

03 |
0:00:00 Starten
0:00:10 Kapitel: Randomisierte Algorithmen
0:00:45 Überblick
0:02:44 Erdos-Renyi-Zufallsgraphen
0:04:59 ER-Graphen: einfache Beobachtungen
0:11:05 Manchmal interessieren sehr große n und asymptotische Eigenschaften
0:15:21 ER-Graphen:Durschmesser <=2
0:21:51 Zusammenhangskomponenten
0:23:15 Erwartet konstanter Knotengrad
0:24:21 Andere Anforderungen?
0:24:58 Barabasi-Albert Modell

Further episodes of Algorithmen 2, Vorlesung, WS17/18

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)