Controlled non uniform random generation of decomposable structures

Alain Denise, Yann Ponty, Michel Termier

Consider a class of decomposable combinatorial structures, using different types of atoms $\Atoms = \{\At_1,\ldots ,\At_{|{\Atoms}|}\}$. We address the random generation of such st…