Vorlesung: Randomisierte Algorithmen und Zufällige Graphen - Details

Vorlesung: Randomisierte Algorithmen und Zufällige Graphen - Details

Sie sind nicht in Stud.IP angemeldet.

Allgemeine Informationen

Veranstaltungsname Vorlesung: Randomisierte Algorithmen und Zufällige Graphen
Untertitel Modul: Randomisierte Algorithmen und Zufällige Graphen
Veranstaltungsnummer 53967_S20
Semester SoSe 20
Aktuelle Anzahl der Teilnehmenden 29
Heimat-Einrichtung Institut für Mathematik (E-10)
Veranstaltungstyp Vorlesung in der Kategorie Lehre
Voraussetzungen - Algorithmen und Datenstrukturen
- Mathematik I und II
- Stochastik

- Graphentheorie
Leistungsnachweis
Mündliche Prüfung
ECTS-Punkte 3

Räume und Zeiten

Keine Raumangabe

Kommentar/Beschreibung

- Motwani, Raghavan: Randomized Algorithms
- Worsch: Randomisierte Algorithmen
- Dietzfelbinger: Randomisierte Algorithmen
- Bollobas: Random Graphs
- Alon, Spencer: The Probabilistic Method
- Frieze, Karonski: Random Graphs
- van der Hofstad: Random Graphs and Complex Networks