Bibliographic Metadata

Title
Boltzmann-Sampling von kombinatorischen Strukturen / Carina Ringelhahn
Additional Titles
Boltzmann sampling of combinatorial structures
AuthorRingelhahn, Carina
CensorGittenberger, Bernhard
PublishedWien, 2017
Description83 Blätter : Illustrationen
Institutional NoteTechnische Universität Wien, Diplomarbeit, 2017
Annotation
Abweichender Titel nach Übersetzung der Verfasserin/des Verfassers
LanguageGerman
Document typeThesis (Diplom)
Keywords (DE)uniforme zufällige Erzeugung / Boltzmann sampling / rekursive Methode / approximate size sampler
Keywords (EN)uniform random generation / Boltzmann sampling / recursive method / approximate size sampler
URNurn:nbn:at:at-ubtuw:1-98300 Persistent Identifier (URN)
Restriction-Information
 The work is publicly available
Files
Boltzmann-Sampling von kombinatorischen Strukturen [3.09 mb]
Links
Reference
Classification
Abstract (German)

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.

Abstract (English)

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.

Stats
The PDF-Document has been downloaded 30 times.