<div class="csl-bib-body">
<div class="csl-entry">Ringelhahn, C. (2017). <i>Boltzmann-Sampling von kombinatorischen Strukturen</i> [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2017.33690</div>
</div>
-
dc.identifier.uri
https://doi.org/10.34726/hss.2017.33690
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/5073
-
dc.description
Abweichender Titel nach Übersetzung der Verfasserin/des Verfassers
-
dc.description.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
dc.description.abstract
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
dc.language
Deutsch
-
dc.language.iso
de
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
uniforme zufällige Erzeugung
de
dc.subject
Boltzmann sampling
de
dc.subject
rekursive Methode
de
dc.subject
approximate size sampler
de
dc.subject
uniform random generation
en
dc.subject
Boltzmann sampling
en
dc.subject
recursive method
en
dc.subject
approximate size sampler
en
dc.title
Boltzmann-Sampling von kombinatorischen Strukturen
de
dc.title.alternative
Boltzmann sampling of combinatorial structures
en
dc.type
Thesis
en
dc.type
Hochschulschrift
de
dc.rights.license
In Copyright
en
dc.rights.license
Urheberrechtsschutz
de
dc.identifier.doi
10.34726/hss.2017.33690
-
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
Carina Ringelhahn
-
dc.publisher.place
Wien
-
tuw.version
vor
-
tuw.thesisinformation
Technische Universität Wien
-
tuw.publication.orgunit
E104 - Institut für Diskrete Mathematik und Geometrie