Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, May 24, 2007, 12:15 pm
Duration: This information is not available in the database
Location: CAB G51
Speaker: Nicla Bernasconi
The framework of Boltzmann samplers of Duchon et al. is an efficient method for sampling objects uniformly at random from graph classes with structural constraints, such as planar graphs. We analyze the execution of Boltzmann sampler algorithms of different classes to derive results about the structure of a random object of these classes. In particular, we determine the degree sequence of random outerplanar graphs, and derive tight bounds for the tail probabilities.
Joint work with Konstantinos Panagiotou and Angelika Steger.
Automatic MiSe System Software Version 1.4803M | admin login