{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,30]],"date-time":"2022-12-30T22:14:15Z","timestamp":1672438455495},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1991,6,1]],"date-time":"1991-06-01T00:00:00Z","timestamp":675734400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[1991,6]]},"DOI":"10.1007\/bf02239170","type":"journal-article","created":{"date-parts":[[2005,11,14]],"date-time":"2005-11-14T12:25:23Z","timestamp":1131971123000},"page":"165-173","source":"Crossref","is-referenced-by-count":1,"title":["Expected time analysis of a simple recursive Poisson random variate generator"],"prefix":"10.1007","volume":"46","author":[{"given":"L.","family":"Devroye","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02239170_CR1","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/BF02293108","volume":"12","author":"J. H. Ahrens","year":"1974","unstructured":"Ahrens, J. H., Dieter, U.: \u201cComputer methods for sampling from gamma, beta, Poisson and binomial distributions\u201d,Computing,12, 223\u2013246, (1974).","journal-title":"Computing"},{"key":"BF02239170_CR2","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF02241999","volume":"25","author":"J. H. Ahrens","year":"1980","unstructured":"Ahrens, J. H., Dieter, U.: \u201cSampling from binomial and Poisson distributions: a method with bounded computation times\u201d,Computing,25, 193\u2013208, (1980).","journal-title":"Computing"},{"key":"BF02239170_CR3","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1145\/355993.355997","volume":"8","author":"J. H. Ahrens","year":"1982","unstructured":"Ahrens, J. H., Dieter, U.: \u201cComputer generation of Poisson deviates from modified normal distributions\u201d,ACM Transactions on Mathematical Software,8, 163\u2013179 (1982).","journal-title":"ACM Transactions on Mathematical Software"},{"key":"BF02239170_CR4","unstructured":"Ahrens, J. H., Dieter, U.: \u201cA convenient sampling method with bounded computation times for Poisson distributions\u201d, in:First International Conference on Statistical Computation, Izmir, Turkey, pp. 4\u201317, 1987."},{"key":"BF02239170_CR5","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1145\/357456.357464","volume":"9","author":"J. H. Ahrens","year":"1983","unstructured":"Ahrens, J. H., Kohrt, K. D., Dieter, U.: \u201cAlgorithm 599. Sampling from gamma and Poisson distributions\u201d,ACM Transactions on Mathematical Software,9 255\u2013257, (1983).","journal-title":"ACM Transactions on Mathematical Software"},{"key":"BF02239170_CR6","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1080\/01621459.1962.10482149","volume":"57","author":"G. Bennett","year":"1962","unstructured":"Bennett, G.: \u201cProbability inequalities for the sum of independent random variables\u201d,Journal of the American Statistical Association,57, 33\u201345, (1962).","journal-title":"Journal of the American Statistical Association"},{"key":"BF02239170_CR7","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1214\/aoms\/1177729330","volume":"23","author":"H. Chernoff","year":"1952","unstructured":"Chernoff, H.: \u201cA measure of asymptotic efficiency of tests of a hypothesis based on the sum of observations\u201d,Annals of Mathematical Statistics,23, 493\u2013507, (1952).","journal-title":"Annals of Mathematical Statistics"},{"key":"BF02239170_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-0062-5","volume-title":"Probability theory","author":"Y. S. Chow","year":"1978","unstructured":"Chow, Y. S., Teicher, H.:Probability theory, New York: Springer, 1978."},{"key":"BF02239170_CR9","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/BF02243478","volume":"26","author":"L. Devroye","year":"1981","unstructured":"Devroye, L.: \u201cThe computer generation of Poisson random variables\u201d,Computing,26, 197\u2013207, (1981).","journal-title":"Computing"},{"key":"BF02239170_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8643-8","volume-title":"Non-uniform random variate generation","author":"L. Devroye","year":"1986","unstructured":"Devroye, L.:Non-uniform random variate generation, New York: Springer, 1986."},{"key":"BF02239170_CR11","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/BF02307716","volume":"39","author":"L. Devroye","year":"1987","unstructured":"Devroye, L.: \u201cA simple generator for discrete log-concave distributions\u201d,Computing,39, 87\u201391, (1987).","journal-title":"Computing"},{"key":"BF02239170_CR12","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF02276759","volume":"17","author":"G. S. Fishman","year":"1976","unstructured":"Fishman, G. S.: \u201cSampling from the Poisson distribution on a computer\u201d,Computing,17, 147\u2013156, (1976).","journal-title":"Computing"},{"key":"BF02239170_CR13","unstructured":"Kachitvichyanukul, V.: \u201cComputer generation of poisson, binomial, and hypergeometric random variates\u201d, Ph.D. Dissertation, School of Industrial Engineering, Purdue University, 1982."},{"issue":"4","key":"BF02239170_CR14","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1016\/0041-5553(80)90287-6","volume":"20","author":"V. V. Nekrutkin","year":"1980","unstructured":"Nekrutkin, V. V., Pokhodzei, B. B.: \u201cA method of modelling a binomial distribution\u201d,USSR Computational Mathematics and Mathematical Physics 20(4), 248\u2013253, (1980).","journal-title":"USSR Computational Mathematics and Mathematical Physics"},{"issue":"1","key":"BF02239170_CR15","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/0041-5553(84)90130-7","volume":"24","author":"B. B. Pokhodzei","year":"1984","unstructured":"Pokhodzei, B. B.: \u201cBeta- and gamma-methods of modelling binomial and Poisson distributions\u201d,USSR Computational Mathematics and Mathematical Physics 24(1), 114\u2013118, (1984).","journal-title":"USSR Computational Mathematics and Mathematical Physics"},{"key":"BF02239170_CR16","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1080\/01621459.1972.10481259","volume":"67","author":"D. A. Relles","year":"1972","unstructured":"Relles, D. A.: \u201cA simple method for generating binomial random variables whenn is large\u201d,Journal of the American Statistical Association,67, 612\u2013613, (1972).","journal-title":"Journal of the American Statistical Association"},{"key":"BF02239170_CR17","series-title":"Research Memorandum 81-4","volume-title":"Poisson random variate generation","author":"B. W. Schmeiser","year":"1981","unstructured":"Schmeiser, B. W., Kachitvichyanukul, V.: \u201cPoisson random variate generation\u201d, Research Memorandum 81-4, School of Industrial Engineering, Purdue University, West Lafayette, Indiana, 1981."},{"key":"BF02239170_CR18","volume-title":"Sampling from Poisson, binomial and hypergeometric distributions: ratio of uniforms as a simple fast alternative","author":"E. Stadlober","year":"1988","unstructured":"Stadlober, E.: \u201cSampling from Poisson, binomial and hypergeometric distributions: ratio of uniforms as a simple fast alternative\u201d, Habilitationsschrift, Institute of Statistics, Technical University or Graz, Austria, 1988."}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02239170.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02239170\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02239170","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T13:13:03Z","timestamp":1557925983000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02239170"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,6]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1991,6]]}},"alternative-id":["BF02239170"],"URL":"https:\/\/doi.org\/10.1007\/bf02239170","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,6]]}}}