Boltzmann samplers for first-order differential specifications
From MaRDI portal
Publication:1759830
DOI10.1016/j.dam.2012.05.022zbMath1253.68255MaRDI QIDQ1759830
Olivier Roussel, Michèle Soria, Olivier Bodini
Publication date: 22 November 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2012.05.022
68W40: Analysis of algorithms
68R05: Combinatorics in computer science
68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)
Related Items
Boltzmann samplers for \(v\)-balanced cycles, Extended boxed product and application to synchronized trees, Random-Bit Optimal Uniform Sampling for Rooted Planar Trees with Given Sequence of Degrees and Applications
Uses Software
Cites Work
- A calculus for the random generation of labelled combinatorial structures
- Boltzmann sampling of ordered structures
- Boltzmann Samplers, Pólya Theory, and Cycle Pointing
- Boltzmann Samplers for the Random Generation of Combinatorial Structures
- Boltzmann Sampling of Unlabelled Structures
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item