03: Algorithmen 2, Vorlesung, WS 2017/18, 24.10.2017
- 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
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 26.10.2017 |
| Erstellungsdatum | 24.10.2017 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2017-554 |
| Identifikator | KITopen-ID: 1000114948 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen 2, Vorlesung, WS 2017/18 |
| Folge | 3 |