Jupyter notebook that fully implements Analytic Samplers for degree-constrained trees using only standard Python functions (and no separate symbolic computation library).
Jupyter notebook that fully implements Analytic Samplers for degree-constrained trees using only standard Python functions (and no separate symbolic computation library).
Philippe Duchon, Philippe Flajolet, Guy Louchard and Gilles Schaeffer. “Boltzmann samplers for the random generation of combinatorial structures.“ Combinatorics, Probability and Computing 13, no. 4-5, pp. 577-625, 2004. (This paper won the 2007 Outstanding Simulation Publication Award from INFORMS.)
Philippe Flajolet and Robert Sedgewick. Analytic Combinatorics. Cambridge University press, 2009.