Work

Random Generation Using Binomial Approximations

Year: 2010
Type: article
Abstract: Generalizing an idea used by Alonso to generate uniformly at random Motzkin words, we outline an approach to build efficient random generators using binomial distributions and rejection algorithms. As an application of this method, we present random generators, both efficient and easy to implement, for partial injections and colored unary-binary trees.
Language: English
Open Access status: diamond
OpenAlex ID: W2226889394
FWCI:
Cites: 18
Cited by: 7
Related to: 10