Polynomial tuning of multiparametric combinatorial samplers

@inproceedings{Bendkowski2017PolynomialTO,
  title={Polynomial tuning of multiparametric combinatorial samplers},
  author={Maciej Bendkowski and Olivier Bodini and Sergey Dovgal},
  booktitle={ANALCO},
  year={2017}
}
Boltzmann samplers and the recursive method are prominent algorithmic frameworks for the approximate-size and exact-size random generation of large combinatorial structures, such as maps, tilings, RNA sequences or various tree-like structures. In their multiparametric variants, these samplers allow to control the profile of expected values corresponding to multiple combinatorial parameters. One can control, for instance, the number of leaves, profile of node degrees in trees or the number of… CONTINUE READING
6
Twitter Mentions