{"entities":{"Q2749132":{"pageid":2759871,"ns":120,"title":"Item:Q2749132","lastrevid":83087453,"modified":"2026-05-07T05:57:37Z","type":"item","id":"Q2749132","labels":{"en":{"language":"en","value":"Upper bounds for the probability of a union by multitrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1663788"}},"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":"Q2749132$FCDC5900-2983-4D12-B1FE-873D8E35EFD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94b5c2a36e7d77622810e6b4aded6b308ba4926d","datavalue":{"value":{"text":"Upper bounds for the probability of a union by multitrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2749132$F07750B9-2105-4C72-98BA-FFE84944676A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b698af65bc28013ea5c9902cbd2729bf4e3f3163","datavalue":{"value":"0989.60011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2749132$A42EBECC-2E6E-4679-B383-F32E73624341","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce9596548bb03015248407686d3a8db8453c5986","datavalue":{"value":{"entity-type":"item","numeric-id":1945069,"id":"Q1945069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2749132$943BB6E2-CF05-446C-8051-133F1F8BB120","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a18a232a5ba805729e3a0fdc88e7b61b975c21b6","datavalue":{"value":{"entity-type":"item","numeric-id":102034,"id":"Q102034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2749132$4D3A338C-5CDA-4CC2-824B-E0520A93E72D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd7b401793138da3f2cead1287cee60d2ad376d8","datavalue":{"value":{"time":"+2002-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2749132$382E9B12-AB5F-4505-8D60-A7F25F3141B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2749132$F14A586F-1509-4ECD-A434-AD9C42C57A2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94b4baf38fbde526fce54d0ee4daf38c212adfaf","datavalue":{"value":"1663788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2749132$C6EE50FC-8013-4852-8FED-14E1B76AA44E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2749132$D5E4A22E-2FC5-4AC9-AA37-E7E351A676F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7bf6233e0ffb6938438408d146f97e44debb1b8","datavalue":{"value":"union probabilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2749132$0F3E18D3-DD71-4560-BF8F-C1C15B540D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8419fa09c8080e343c913d27c5478d89adfee4ea","datavalue":{"value":"multitree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2749132$ACAAA086-077C-4DA8-8778-FEE710299D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50db798d2ddac4eb04304ca4bbadbd36c7c82cf","datavalue":{"value":"multivariate normal distribution function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2749132$FA9C2F4B-3C1D-4D6F-B4CD-4976FCD6EA3F","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":"Q2749132$2EBF211F-09E0-4C5F-AAB4-8307D80DBE8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"671d062c42753d3e00ae803b83e3fcfd35dadf38","datavalue":{"value":"https://doi.org/10.1239/aap/999188323","type":"string"},"datatype":"url"},"type":"statement","id":"Q2749132$C340691C-45AA-4438-8E10-379643495AB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed8f2db1d806aeec3d4d1ca804abea7ab7bb7b3e","datavalue":{"value":"W2083543651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2749132$7A2460AB-E73E-4EF8-92C7-8E9C5C96D2FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8522a613b069daf5e2d282b270b03f85700809de","datavalue":{"value":"10.1239/AAP/999188323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2749132$2A3D4CB6-E5A5-4C2C-BA99-ACA4F14C6A5D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f7277389a136ab7c04a53ad4e0d15fe24cb20402","datavalue":{"value":"An old problem on finding upper bounds for the union probabilities \\(P(A_1\\cup\\cdots\\cup A_n)\\) in terms of sums of \\(P(A_{k_1}\\cap\\cdots\\cap A_{k_i})\\) (\\(1\\leq k_1<\\cdots< k_i\\leq n\\), \\(i= 1,\\dots, d\\)) is studied. The method of proof uses the notion of a hypergraph with \\(n\\) vertices, called an \\(m\\)-multitree, where \\(m= d-1\\). An upper bound is assigned to each \\(m\\)-multitree. It is shown that for an \\(m\\)-multitree an \\((m+1)\\)-multitree can be constructed such that the upper bound assigned to it is at least as good as the one assigned to the original \\(m\\)-multitree. The author presents an algorithm to find an \\(m\\)-multitree bound base on \\(P(A_{k_1})\\) \\((1\\leq k_1\\leq n)\\), \\(P(A_{k_1}\\cap A_{k_2})\\) \\((1\\leq k_1< k_2\\leq n)\\) and \\(O(n)P(A_{k_1}\\cap\\cdots\\cap A_{k_i})\\) (\\(1\\leq k_1<\\cdots< k_i\\leq n\\), \\(i= 1,3,\\dots, m+1\\)) out of all \\(O(n^{m+1})\\) numbers. Lower bounds for the multivariate normal distribution function values are also presented as examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2749132$B73AFBE2-B1F7-483C-B34C-BDCF9CB41887","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ba3efcb7de77d1bd49142f0373b838a01109e4e7","datavalue":{"value":{"entity-type":"item","numeric-id":584284,"id":"Q584284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2749132$7A7C7025-85B7-497F-B3F6-A8DF82B63C1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e8c9f444a6e8f3c917c99335b5564bce451709e","datavalue":{"value":{"entity-type":"item","numeric-id":2707280,"id":"Q2707280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771c16cbf64a26287e654acf48164e5fb37db13d","datavalue":{"value":{"amount":"+0.9454034566879272","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":"Q2749132$56C0E969-5DC8-4EBA-85A5-D4B51163A7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c14e96647b0e343556e3fbc124f93b1bb08c23","datavalue":{"value":{"entity-type":"item","numeric-id":3703011,"id":"Q3703011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771c16cbf64a26287e654acf48164e5fb37db13d","datavalue":{"value":{"amount":"+0.9454034566879272","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":"Q2749132$C43996C0-41FC-42B1-9536-2A6FDD957540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1b6b259ed2a63eebd24be4972010c31af1c70d","datavalue":{"value":{"entity-type":"item","numeric-id":4530401,"id":"Q4530401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cfeebc49473b757b998473e9a0ac5b3debb925","datavalue":{"value":{"amount":"+0.8985640406608582","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":"Q2749132$7EE99B55-0D32-48F2-96CF-5E17CD3A0BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"678c05b8addb6a56eaa328a73dcad17cfea54fc5","datavalue":{"value":{"entity-type":"item","numeric-id":4459873,"id":"Q4459873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4660db8444f833da75aa5ffa7daba69d1686535","datavalue":{"value":{"amount":"+0.8861662745475769","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":"Q2749132$B209E17F-6B73-456E-8822-FE40A2C069F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d5ff74f0c9f15055f4e26f88effcac11db31b18","datavalue":{"value":{"entity-type":"item","numeric-id":4709731,"id":"Q4709731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab06f1b07412e28ee352b9ed4d322e6b14453366","datavalue":{"value":{"amount":"+0.8616865873336792","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":"Q2749132$18BF77EC-6D46-4471-A26C-ED940F8D946D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds for the probability of a union by multitrees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_bounds_for_the_probability_of_a_union_by_multitrees"}}}}}