Génération aléatoire de structures combinatoires

par Alain Denise et Dominique Gouyou-Beauchamps.


1. Motivations de la génération aléatoire. Liens avec la combinatoire
   énumérative.

2. Les grands ancêtres : travaux de Wilf et Nijenhuis.

3. Des méthodes ad hoc (bijections, rejet...) pour des structures
   particulières : arbres, animaux, polyominos...

4. Des algorithmes généraux pour la classe des structures décomposables.

5. Génération presque uniforme et approches à base de chaînes de Markov.