Boltzmann Samplers for the Random Generation of Combinatorial Structures

This article proposes a surprisingly simple framework for the random generation of combinatorial configurations based on what we call Boltzmann models . The idea is to perform random generation of possibly complex structured objects by placing an appropriate measure spread over the whole of a combin... View More