Boltzmann Samplers, Pólya Theory, and Cycle Pointing

Manuel Bodirsky, Éric Fusy, Mihyun Kang +1

We introduce a general method to count unlabeled combinatorial structures and to efficiently generate them at random. The approach is based on pointing unlabeled structures in an "…