Ringelhahn, C. (2017). Boltzmann-Sampling von kombinatorischen Strukturen [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2017.33690
uniform random generation; Boltzmann sampling; recursive method; approximate size sampler
en
Abstract:
Wir beschäftigen uns mit Methoden zur zufälligen Erzeugung von kombinatorischen Objekten, wo die bedingte Verteilung (bedingt auf die Objektgröße) eine Gleichverteilung sein soll. Ein effizientes Verfahren dazu ist das Boltzmann-Sampling. Es werden die rekursive Methode und das Boltzmann-Sampling präsentiert und ihre kombinatorischen Eigenschaften analysiert. Abschließend stellen wir noch Anwendungen vor.
de
We deal with methods for uniform random generation of combinatorial objects, where uniformity is achieved on each set of all objects of a given size. An efficient algorithm for this is Boltzmann sampling. We present the recursive method and Boltzmann sampling and analyze their combinatorial properties. After all, a few application are discussed.
en
Additional information:
Abweichender Titel nach Übersetzung der Verfasserin/des Verfassers