Geodesic
Random Generation Using Binomial Approximations
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10) (2010).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2010_special_258_a8,
     author = {Gouyou-Beauchamps, Dominique and Nicaud, Cyril},
     title = {Random {Generation} {Using} {Binomial} {Approximations}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10)},
     year = {2010},
     doi = {10.46298/dmtcs.2772},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2772/}
}
TY  - JOUR
AU  - Gouyou-Beauchamps, Dominique
AU  - Nicaud, Cyril
TI  - Random Generation Using Binomial Approximations
JO  - Discrete mathematics & theoretical computer science
PY  - 2010
VL  - DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2772/
DO  - 10.46298/dmtcs.2772
LA  - en
ID  - DMTCS_2010_special_258_a8
ER  - 
%0 Journal Article
%A Gouyou-Beauchamps, Dominique
%A Nicaud, Cyril
%T Random Generation Using Binomial Approximations
%J Discrete mathematics & theoretical computer science
%D 2010
%V DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2772/
%R 10.46298/dmtcs.2772
%G en
%F DMTCS_2010_special_258_a8
Gouyou-Beauchamps, Dominique; Nicaud, Cyril. Random Generation Using Binomial Approximations. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10) (2010). doi : 10.46298/dmtcs.2772. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2772/

Cité par Sources :