Randomisierte Algorithmen und Zufällige Graphen
Übersicht
Dozent |
Prof. Dr. rer. nat. Anusch Taraz
Prof. Dr. rer. nat. Volker Turau |
ECTS Leistungspunkte | 6,0 |
Arbeitsaufwand | 180 Stunden insgesamt |
Leistungsnachweis | Mündliche Prüfung |
Zeitraum | Sommersemester |
Sprache | Deutsch & Englisch |
Inhalt
- Introduction
- Probability Basics
- Markov Chain & Random Walks
- Graph Algorithms
- Parallel Algorithms
- Online Algorithms
- Probabilistic Methods
- Evolution of G(n,p)
- Complex Networks
Literatur
- Randomized Algorithms. Rajeev Motwani und Prabhakar Raghavon, Cambridge University Press, 1995.
- Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Michael Mitzenmacher und Eli Upfal, Cambridge University Press, 2005.