{"entities":{"Q1775983":{"pageid":1786725,"ns":120,"title":"Item:Q1775983","lastrevid":73622388,"modified":"2026-04-14T16:41:40Z","type":"item","id":"Q1775983","labels":{"en":{"language":"en","value":"Simple and efficient algorithms for computing exact cumulative discrete probabilities and its inverses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2169425"}},"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":"Q1775983$4A94D3D6-4E8E-4DD0-8929-3899298D1D1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff87866c30f7adb1c23e8b273cb2564ebbe71578","datavalue":{"value":{"text":"Simple and efficient algorithms for computing exact cumulative discrete probabilities and its inverses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1775983$3ED19918-7B91-4718-A1E2-BA5A0396F81E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af030e099f480ea1ea22d4b88edabc550ce5c869","datavalue":{"value":"1068.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775983$E0F3A52B-5703-48C8-9230-3BB2FEF9F9BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ae2b3980b450fdb3c2330a29862ed1eceb19776","datavalue":{"value":"10.1007/BF02753911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775983$6FD5196F-969B-4910-8E6C-DADB81C91BC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"731833ba0d3fcf94f2661d509528282aae5f1f91","datavalue":{"value":{"entity-type":"item","numeric-id":1775982,"id":"Q1775982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775983$E6DBEA14-F328-437C-ABC3-AFAEFE05FB57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0125303ca3b9ca9ae2fd8072f1259eff411c51d8","datavalue":{"value":{"entity-type":"item","numeric-id":63245,"id":"Q63245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775983$C1B1A456-4D9A-46E4-A004-00C1FB713F70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df3b590d9edae7ef06862f3d803ab57ea4760b6f","datavalue":{"value":{"time":"+2005-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1775983$D6BAFD29-30C6-45D9-A9DD-0343F55F3944","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53f4b1bbdd1866ac7c2512462687d6c745bc7b29","datavalue":{"value":"The goal of this paper is to introduce a rather universal approach to the calculation the cumulative probabilities for a wide range of important discrete distributions (e.g. the binomial, negative binomial, Poisson and hypergeometric distributions and their truncated versions). The proposed algorithm uses only the recurrence relations of the type \\(P(X=k-1)=a_kP(X=k)\\) and the mode of the random variable \\(X\\), where \\(a_k\\) are increasing. No starting value \\(P(X_0=k_0)\\) for any \\(k_0\\) is required. With a slight modification the second algorithm for calculation the inverse distributions can be obtained. Both proposed algorithms are simple (15 or 20 lines of code, respectively), very fast and numerically stable even if the sample size is of one billion.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775983$9446220E-6888-4A7E-ABAB-4FC97B5BDF04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2ef3c37a0453694c8108248b63c06b23b44dda9","datavalue":{"value":"62-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775983$0C8227D9-9521-430B-838F-6BE9C87FB056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"afedface48ecdaa372c66a063b2e7098950cc257","datavalue":{"value":"62E17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775983$C4D7259A-5DD6-468E-BACA-38B74D480DF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37f4e55af362894e74bb3ab0cc81ad20fe8095fd","datavalue":{"value":"2169425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775983$0D012AD6-933B-4A83-B3F3-82542825FF25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04b2edccf28139a11eb698f4ba65bcad05178ac2","datavalue":{"value":"discrete distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775983$0669C3A4-A349-4BD2-B72E-2C316CAE9CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43ce48efb652327f503bbab041948268b783fed7","datavalue":{"value":"recurrence relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775983$7E9E0202-3898-4005-9354-0D2B1A4484A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdb0dad5d7c83485412242cf43f0d68c2b019ee3","datavalue":{"value":"cumulative probabilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775983$BC03210B-952B-457C-B47B-A997F3A19674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df5c53c41e0cc2ef486e8671e5e9033b42e3a80d","datavalue":{"value":"inverse distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775983$B53D19A7-6F79-4A15-9B9B-4BCF0D59C95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"734d1cdbc0984b91797b82453943b68d7f4c93d6","datavalue":{"value":"binomial distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775983$A4E9E0B9-5E80-4CA0-87FC-DBEB05FB0733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5100e64b1da43369af17a6ab164e054eebc8b212","datavalue":{"value":"Poisson distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775983$FF7BFF86-7B4D-4FB3-B091-DFB3A3114317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fb0fa2d7296f17cead7b345c14554b98895c360","datavalue":{"value":"hypergeometric distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775983$0B1F5835-FD57-4255-81FE-35F36F6CEC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54ae41c1dbbaac02cdae090402f420e6e1ebdb6a","datavalue":{"value":"chi-square distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775983$6951F4D2-1C22-4869-9B35-0CC3592075DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775983$C31BB156-9F23-4848-BD1A-1F79C49608B6","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":"Q1775983$BFE8547F-505D-4896-9AFE-549F29488B5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a466c6b7a5fc934441da93e12d108bda396d0ebd","datavalue":{"value":{"entity-type":"item","numeric-id":5615180,"id":"Q5615180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775983$53D4FC9C-EB8C-4E33-A020-EFEAEAB5EE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7292c896299f250cd66087715b6f9b2e6901cd44","datavalue":{"value":{"entity-type":"item","numeric-id":5288997,"id":"Q5288997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775983$58233EDF-62CD-439F-B165-A3572C6E6F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50c4a410e8ac05da1fa11e4f0a6964befc51dd1","datavalue":{"value":{"entity-type":"item","numeric-id":4727390,"id":"Q4727390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775983$3206C9D9-75DC-4E71-8873-EAAA2668CEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2950a56d17ca40a7168f250b8f25513aa4706d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4371522,"id":"Q4371522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775983$C20E511A-A5EF-4518-A180-C75628EA51FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5298ba0f25cd96cf2223c8f24435310e81590dd1","datavalue":{"value":"https://doi.org/10.1007/bf02753911","type":"string"},"datatype":"url"},"type":"statement","id":"Q1775983$109EDA6E-0B8E-445A-86B2-8A67754EC61D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a993fe8af089d0024bc2b4abcaf558dcc66bd654","datavalue":{"value":"W1973960841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775983$B8862B53-E533-451B-9379-A8B6F2706DB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4339cf004a1de8f9fdeaf8eb48bc7ad6fba941c6","datavalue":{"value":{"entity-type":"item","numeric-id":2457306,"id":"Q2457306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0367c59b19b896c22b95d07da6f20e1f88d586f0","datavalue":{"value":{"amount":"+0.7780181765556335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1775983$4176E585-22A4-4F66-B530-7C5BC29C420C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a368071c97ff3bf00a9e85076a1ddc03356d9fe","datavalue":{"value":{"entity-type":"item","numeric-id":1966370,"id":"Q1966370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83de64caecf97e510baf5441d1f3b6e089224f46","datavalue":{"value":{"amount":"+0.7686952948570251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1775983$C3B793C2-C796-4FC0-8B95-199292CE61D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0a3babd7fc15a61bc64ae8a5d03a349520bbc4","datavalue":{"value":{"entity-type":"item","numeric-id":2486755,"id":"Q2486755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5a278849a602ef7cb4165df47a54d1a54b2acbd","datavalue":{"value":{"amount":"+0.7684723138809204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1775983$A216183A-72A7-4A7F-A296-0ACCEC989180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8951214f23ddad68019026593dc2f3bdefcf70","datavalue":{"value":{"entity-type":"item","numeric-id":3471351,"id":"Q3471351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6aa73e2a6529aa73c34479192eefc174ac3b52","datavalue":{"value":{"amount":"+0.7664522528648376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1775983$39CE4A58-FD45-483F-9778-E332569E9B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d586a9e6c1e49c9d16e5adfe4e8e2f25780ed3b","datavalue":{"value":{"entity-type":"item","numeric-id":3471347,"id":"Q3471347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f39a1339376d653a0703e5f70d11a7130e061371","datavalue":{"value":{"amount":"+0.76279217004776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1775983$C0EE1486-9EA6-43E0-85C9-1F520EEC5EC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple and efficient algorithms for computing exact cumulative discrete probabilities and its inverses","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simple_and_efficient_algorithms_for_computing_exact_cumulative_discrete_probabilities_and_its_inverses"}}}}}