Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, March 04, 2010, 12:15 pm
Duration: This information is not available in the database
Location: OAT S15/S16/S17
Speaker: Luca Gugelmann
The goal of this talk is to present a differential equations technique which is particularly useful when working with graph processes. In such a process we are usually interested in the evolution of random variables, such as the size of the largest component or the proportion of isolated vertices, over "time" (i.e. added edges). The idea is to describe the expected change of these variables in each step of the process by a set of differential equations. The hope is then that the solutions to the differential equations closely approximate the original random variables. We show how this technique can be successfully applied in various settings and present a result by Wormald which provides bounds on the quality of the approximation and sufficient conditions for this technique to work.
Automatic MiSe System Software Version 1.4803M | admin login