Hörsaal M/E28, Mathematikgebäude

Algorithmen, die zum Finden der Lösung zufällige Ereignisse nutzen, sind seit über dreißig Jahren ein wichtiger Bestandteil der diskreten Algorithmik. Für viele Probleme sind solche randomisierten Algorithmen die derzeit beste bekannte Lösungsmethode. Zusätzlich überzeugen sie durch ihre strukturelle Einfachheit. Häufig genügt es sogar, alle Einzelentscheidungen stochastisch unabhängig zu treffen. Neuere Ergebnisse allerdings deuten darauf hin, dass ein wohldosierter Einsatz von Zufall oft zu bevorzugen ist. In meinem Vortrag möchte ich dieses anhand von zwei Beispielen aus dem Broadcasting in Netzwerken und dem randomisierten Runden erläutern.

Vor dem Fachvortrag, welcher um 17.15 Uhr beginnt, findet noch ein Lehrvortrag von 16.30 - 17.00 Uhr mit dem Thema ``Der Satz von Lagrange`` statt.

PD Dr. Benjamin Doerr

MPI Saarbrücken