Boltzmann samplers for \(v\)-balanced cycles
From MaRDI portal
Publication:391394
DOI10.1016/j.tcs.2012.03.048zbMath1310.65006OpenAlexW1974626747MaRDI QIDQ391394
Publication date: 10 January 2014
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2012.03.048
Combinatorics in computer science (68R05) Combinatorial probability (60C05) Random number generation in numerical analysis (65C10)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Boltzmann samplers for \(v\)-balanced cycles
- Necklaces, MSS sequences, and DNA sequences
- An algorithm for generating necklaces of beads in two colors
- Monodromy for the hypergeometric function \(_ nF_{n-1}\)
- A method and two algorithms on the theory of partitions
- Necklaces of beads in k colors and k-ary de Bruijn sequences
- A calculus for the random generation of labelled combinatorial structures
- Boltzmann samplers for first-order differential specifications
- Boltzmann sampling of ordered structures
- Boltzmann Samplers, Pólya Theory, and Cycle Pointing
- Random Sampling of Plane Partitions
- Fast Algorithms to Generate Necklaces, Unlabeled Necklaces, and Irreducible Polynomials over GF(2)
- Boltzmann Samplers for the Random Generation of Combinatorial Structures
- Boltzmann Sampling of Unlabelled Structures