Random generation of combinatorial structures: Boltzmann samplers and beyond
Language
en
Communication dans un congrès
This item was published in
Winter Simulation Conference, 2011-12-11, Phoenix. 2011-12-21
Abstract
Le modèle de Boltzmann pour la génération aléatoire de structures "décomposables" est un ensemble de techniques qui fournissent des algorithmes de tirage aléatoire pour une grande famille de classes d'objets discrets. ...Read more >
English Abstract
The Boltzmann model for the random generation of ''decomposable'' combinatorial structures is a set of techniques that allows for efficient random sampling algorithms for a large class of families of discrete objects. The ...Read more >
English Keywords
Combinatorics
Algorithms
Random Sampling