MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D3

What and Who

Zufall in der Algorithmik

Tobias Friedrich
Max-Planck-Institut für Informatik - D1
Vorstellungsvortrag für einen Habilitationsantrag
AG 1, AG 3, AG 5, SWS, AG 4, RG1, MMCI  
MPI Audience
German

Date, Time and Location

Thursday, 15 July 2010
13:00
45 Minutes
E1 7 - Clustergebäude (!)
001
Saarbrücken

Abstract

Im täglichen Leben ist Zufall allgegenwärtig. Auch in der theoretischen Informatik spielt Zufall eine wichtige Rolle. Im Algorithmendesign ermöglicht die Verwendung von Zufall einfache und zugleich hoch effiziente Algorithmen. In der Algorithmenanalyse ist die erwartete Laufzeit einer typischen Eingabeverteilung meist aussagekräftiger als eine pessimistische Worst-case-Schranke.


In dem Vortrag werden verschiedene Beispiele für die Verwendung von Zufall im Algorithmendesign vorgestellt. Diese reichen von Irrfahrten, über diskrete Optimierung und Volumenberechnung bis zu Lastbalancierung und Informationsverteilung in Netzwerken.

Contact

Tobias Friedrich
--email hidden
passcode not visible
logged in users only

Tobias Friedrich, 06/24/2010 10:13 -- Created document.