1. Deutsch
  2. English

Modulbeschreibung

Randomisierte Algorithmen und Zufällige Graphen

Lehrveranstaltungen:

TitelTypSWSZeitraum
Randomisierte Algorithmen und Zufällige GraphenVorlesung2Sommersemester
Randomisierte Algorithmen und Zufällige GraphenHörsaalübung2Sommersemester

Modulverantwortlich:

Prof. Anusch Taraz

Zulassungsvoraussetzungen:

Keine

Empfohlene Vorkenntnisse:

Leistungspunkte Modul:

6 LP

Studienleistung:

Mündliche Prüfung

Arbeitsaufwand in Stunden:

Eigenstudium: 124, Präsenzstudium: 56


Lehrveranstaltung: Randomisierte Algorithmen und Zufällige Graphen

Dozenten:

Volker Turau, Anusch Taraz

Sprache:

Deutsch & Englisch

Zeitraum:

Sommersemester

Literatur:

  • 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

Leistungspunkte Lehrveranstaltung:

6 LP