{"entities":{"Q2277745":{"pageid":2288488,"ns":120,"title":"Item:Q2277745","lastrevid":43811451,"modified":"2025-11-14T17:04:06Z","type":"item","id":"Q2277745","labels":{"en":{"language":"en","value":"Expected time analysis of a simple recursive Poisson random variate generator"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4197235"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277745$69716153-8483-4417-999A-F94E15C23C4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4784a320be8070be277e29cb5eb9f211ca7d1e54","datavalue":{"value":{"text":"Expected time analysis of a simple recursive Poisson random variate generator","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277745$DABBA72F-9EA9-44FC-8179-DF3D0677D39A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89085b24a35d8608a58fefc3bfe461c7acb35465","datavalue":{"value":"0725.65005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277745$5D3696BF-D1EE-4CAF-9A88-2DBBBAA393D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92cfba1af23cef9051c77393be8fe7fe57b4d12e","datavalue":{"value":"10.1007/BF02239170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277745$7A35ACA8-2C80-4B44-868D-1122923603BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277745$C066FCD4-F1AF-4E91-9C08-143CFE783A83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2277745$2C35B594-219C-4A69-9200-E525545B6063","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b54a53d026cebc9828cb2d48d33f240eed53ca62","datavalue":{"value":"The well-known recursive procedure for generating Poisson random variables with parameter \\(\\lambda\\) is considered. It is shown how it can be manipulated to produce random variables at an expected time cost of O(log log \\(\\lambda\\)). The expected time is not uniformly bounded in \\(\\lambda\\), but the algorithm should prove useful for extremely large value of \\(\\lambda\\) because virtually all numerical problems associated with the evaluation of the factorial function are eliminated. The probabilistic analysis presented in the paper may be applied in other situations as well in which there are a random number of levels of recursion. Recommendations about the choice of the constant p which is used in the algorithm are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277745$B57D6979-95CB-4DE7-97F7-5A63409EBB78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277745$D76688EE-5CE9-4C27-AC6A-D4FDBDC58D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d53b6d887f8d02f744e09bef54fb1930d2da928","datavalue":{"value":"65C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277745$16774A1F-4107-4223-BDFA-79D0296CE3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"afedface48ecdaa372c66a063b2e7098950cc257","datavalue":{"value":"62E17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277745$0AB1FF68-436C-4EBA-B59F-DDF49F3C7828","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08daa564f371f9b144b6e0eec4a97b08ce4723be","datavalue":{"value":"4197235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277745$B6EC3FB6-E5F0-4988-BEC9-6A3B4DC41507","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b7a4426f6cae2aff49108e3f0e21e1dd9ae00f6","datavalue":{"value":"random variate generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277745$E089E0F1-FD1F-4E1E-BFC7-5660F5869766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5100e64b1da43369af17a6ab164e054eebc8b212","datavalue":{"value":"Poisson distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277745$75A2A40F-7CB5-4D09-8D19-07788E3F883D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de50abe28b132f30830c7ff0ecfe03db67a7c9dc","datavalue":{"value":"recursive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277745$88152450-1A7F-4595-BF2D-6854FCFD4512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cb75bf8d2f35a6e2e27ddfa10b315078eced075","datavalue":{"value":"expected time analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277745$01137177-2669-4B3E-9931-39197A9DCD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06cae65688d3385aec26afb1fc9e9a3ede5455e6","datavalue":{"value":"probabilistic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277745$E36F40F6-57BC-4FCD-9E47-5E05943B33AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68ee3d60719c97b3f7244d7f2c477985e89e7464","datavalue":{"value":{"entity-type":"item","numeric-id":1242411,"id":"Q1242411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277745$3D2A820C-DAEB-4BD1-8311-07405A26FF57","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"134806dc1ba0797ec6ff5be489fb4d452d899e3c","datavalue":{"value":{"entity-type":"item","numeric-id":1031570,"id":"Q1031570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277745$6CC6E344-077E-4A29-8AD9-D088896C19D6","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277745$DA415E30-332D-4FA9-AFF0-33C8C655D851","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4efe7b741fca0114afc4389db27f5d1a66df896f","datavalue":{"value":{"entity-type":"item","numeric-id":1845456,"id":"Q1845456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277745$4C7B2FEA-5DD5-4D9B-B670-7F5E6333F76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc781da3abf39476b2c415605839c14e7fa81ba1","datavalue":{"value":{"entity-type":"item","numeric-id":1135054,"id":"Q1135054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277745$6123A02F-2ABC-463F-9C9A-B037FBBD747F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca418551a655daf049c27b1a9317fed126ab0b08","datavalue":{"value":{"entity-type":"item","numeric-id":3945467,"id":"Q3945467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277745$E61FBFCA-5E70-4F0F-B37F-8606B55681AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3308d1cbdb7dae406fdcce7771b974968276fae","datavalue":{"value":{"entity-type":"item","numeric-id":3659097,"id":"Q3659097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277745$4E11A674-CAE8-42DD-93E5-9F0BB18D538F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"649597edca6ec074c56f1ed3256da1b31873673d","datavalue":{"value":{"entity-type":"item","numeric-id":3288454,"id":"Q3288454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277745$4262B8EC-7457-4471-B505-783A6DB83CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277745$00B2858B-EA0F-453A-AF9B-77BAC5725D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8de762c565d80bc63525c50749ccbaef306fc19","datavalue":{"value":{"entity-type":"item","numeric-id":4183968,"id":"Q4183968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277745$DEC27818-7078-40DF-9D63-D4EBF9825D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d18a92ca8b5d9e2b81ce82d2b059e5e2b82eefd","datavalue":{"value":{"entity-type":"item","numeric-id":1144897,"id":"Q1144897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277745$5AB4D10A-3125-41FF-8D55-39BDF90A29AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5162e20f525969f1bb86ad112e597268f40e51f6","datavalue":{"value":{"entity-type":"item","numeric-id":3723577,"id":"Q3723577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277745$E948A760-7699-4833-A0EB-599928DD8706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c65f069c33c822c456a50880fd4496cf849cca7","datavalue":{"value":{"entity-type":"item","numeric-id":580867,"id":"Q580867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277745$C51AEB38-8389-40AF-B727-018D747DFB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0befc8986a52ff0fd4eabb7c5dd127a075c752ab","datavalue":{"value":{"entity-type":"item","numeric-id":1230341,"id":"Q1230341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277745$8D7EDF75-4AFD-4E33-BCB2-DD92FABE35FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f0d58bdf2dc3e6250b0f68bbbac2a4e1c18692","datavalue":{"value":{"entity-type":"item","numeric-id":3918805,"id":"Q3918805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277745$304CCFEC-4626-464B-8F8A-55AA5CE4D7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec0f6f9652f47d486b246bd38ad52f51854ed4fe","datavalue":{"value":{"entity-type":"item","numeric-id":3690076,"id":"Q3690076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277745$9D56FE56-79EE-4C40-978D-C7384014819A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8449177ec584cfde31debe20a9a24dd3ae65a9fd","datavalue":{"value":{"entity-type":"item","numeric-id":5663296,"id":"Q5663296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277745$BFCD2702-0A2B-4DC7-974B-EA7835774A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2ca45133536dbf3cf76d4f546e0e6edc022bc9c","datavalue":{"value":{"entity-type":"item","numeric-id":3814631,"id":"Q3814631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277745$F2C1C217-B496-48D2-83B7-A4F8B1A16CC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5645b27cc80843092f084509437f1a2264fe288","datavalue":{"value":"https://doi.org/10.1007/bf02239170","type":"string"},"datatype":"url"},"type":"statement","id":"Q2277745$6C64748E-5EA6-49E0-8E2F-1C8F0D4554A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd58de1c666917521657d5b93c1e9ac3b5f43f27","datavalue":{"value":"W15646704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277745$872A2DCE-0EFD-4936-A72E-3A4FBAEC9D12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebed64ba987aafe62b29379c5ce93249007b0ee","datavalue":{"value":{"entity-type":"item","numeric-id":1265944,"id":"Q1265944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28d9eeaaee464736024249a82c29a4de924bbe6","datavalue":{"value":{"amount":"+0.84341824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277745$45527992-1753-4C4C-8904-15BD9378114A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90eed38307e3519d7414a8115c89c430c5253aa3","datavalue":{"value":{"entity-type":"item","numeric-id":805131,"id":"Q805131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f14b8f96cadf9fe237bf26d82a5bdeb1cc7bad8","datavalue":{"value":{"amount":"+0.84241873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277745$33487F9E-CAFB-4EA4-B5C6-C26DBDD53F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b885e0ba80c2753caf2d77447c3635099f8e3e0","datavalue":{"value":{"entity-type":"item","numeric-id":4855000,"id":"Q4855000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13dc1b39cb7ce0f44cf71f147f809c603457447","datavalue":{"value":{"amount":"+0.84073883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277745$D864EB76-A0C7-45B2-B013-84F4520406D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f475aa5af13add5aa098f6524f7e91e116893f0","datavalue":{"value":{"entity-type":"item","numeric-id":4296398,"id":"Q4296398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56c543a0a0ee1c14e4e1ddc62af559c02d97f307","datavalue":{"value":{"amount":"+0.83942103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277745$E17BD91F-95CC-465F-BC70-C2E9CF621CAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277745","badges":[]}}}}}