Titelaufnahme

Titel
Boltzmann-Sampling von kombinatorischen Strukturen / Carina Ringelhahn
Weitere Titel
Boltzmann sampling of combinatorial structures
VerfasserRingelhahn, Carina
Begutachter / BegutachterinGittenberger, Bernhard
ErschienenWien, 2017
Umfang83 Blätter : Illustrationen
HochschulschriftTechnische Universität Wien, Diplomarbeit, 2017
Anmerkung
Abweichender Titel nach Übersetzung der Verfasserin/des Verfassers
SpracheDeutsch
DokumenttypDiplomarbeit
Schlagwörter (DE)uniforme zufällige Erzeugung / Boltzmann sampling / rekursive Methode / approximate size sampler
Schlagwörter (EN)uniform random generation / Boltzmann sampling / recursive method / approximate size sampler
URNurn:nbn:at:at-ubtuw:1-98300 Persistent Identifier (URN)
Zugriffsbeschränkung
 Das Werk ist frei verfügbar
Dateien
Boltzmann-Sampling von kombinatorischen Strukturen [3.09 mb]
Links
Nachweis
Klassifikation
Zusammenfassung (Deutsch)

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.

Zusammenfassung (Englisch)

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.