Petra Berenbrink, Simon Fraser University, Canada

Raum Hörsaal B Physikgebäude

9:00 - 9:30 Lehrprobe k-Median Problem

9:30 - 10:15 Analyse Randomisierter Algorithmen

Zusammenfassung:

Mein Vortrag besteht aus zwei Teilen. Im ersten Teil rede ich allgemein

ueber meine Forschungsinteressen: die Analyse von randomisierten

Algorithmen für komplexe und dynamische Systeme. Ich werde erklaeren,

was ich unter solchen Systemen verstehe und auch warum die meisten der

Algorithmen, die ich mir ansehe, randomisiert sind.

Im zweiten Teil werde ich zwei solcher Prozesse beispielhaft vorstellen.

Der erste Prozess ist ein sogenannter Voting-Prozess und der zweite ist

ein Random Walk Prozess auf Graphen. Ich werde die Prozesse jeweils vorstellen,

motivieren, und die Ergebnisse angeben.