Randomisierte Algorithmen (WS 2005/06)

Organisatorisches

• Dozent: Dr. Markus Lohrey (Raum 211, Email, Sprechstunde nach Vereinbarung)
• Termine:
  • Vorlesung:
    Di 14:15-15:45 in 1.29
    Di 16:00-16:45 in 1.29
  • Übungen:
    Di 16:45-17:30 in 1.29

Material zur Vorlesung

• JPG-Dateien (sehr gross)
  • Kapitel 1
  • Kapitel 2
  • Kapitel 3
  • Kapitel 4
  • Kapitel 5
  PDF-Dateien
  • Kapitel 1
  • Kapitel 2
  • Material zu Lubys Algorithmus
  • Kapitel 3
  • Kapitel 4
  • Kapitel 5

Übungsblätter

• Blatt 1 PS / PDF
• Blatt 2 PS / PDF
• Blatt 3 PS / PDF
• Blatt 4 PS / PDF
• Blatt 5 PS / PDF
• Blatt 6 PS / PDF
• Blatt 7 PS / PDF
• Blatt 8 PS / PDF
• Blatt 9 PS / PDF
• Blatt 10 PS / PDF

Literatur

• R. Motwani, P. Raghavan: Randomized Algorithms. Cambridge University Press, 1995.