{"entities":{"Q1174115":{"pageid":1184864,"ns":120,"title":"Item:Q1174115","lastrevid":66756153,"modified":"2026-04-12T12:39:40Z","type":"item","id":"Q1174115","labels":{"en":{"language":"en","value":"Approximate inclusion-exclusion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8130"}},"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":"Q1174115$3242FDB1-FC4E-4158-A1D8-63079A853FF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd57ab1864bbae24a79c109d9a7b69aa6e8d6eb7","datavalue":{"value":{"text":"Approximate inclusion-exclusion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174115$A0EC43EF-3A48-434D-A1DB-28F791926878","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"240277d5fa0cb8e921fe02b55220c819b88f0055","datavalue":{"value":"0738.05009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174115$839F6A21-420C-40E8-86CE-F22D92AA26DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd14cee6f40ae4bc3317982be19904fe040c4655","datavalue":{"value":"10.1007/BF02128670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174115$FD0E2F5D-A8D7-44BB-9EA1-608240BE1860","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8915695905f7fefd19a80e399e72316113d2d7b","datavalue":{"value":{"entity-type":"item","numeric-id":192132,"id":"Q192132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174115$0920DA13-E339-4580-A430-148C43D6D791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174115$453101ED-CFC0-48AE-9B95-B636CD30C259","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174115$5B229BFE-6DAC-4250-A9B5-EBA7DB569479","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1174115$21CA5937-40E3-41DB-9B54-F04399BA260E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e07e42599b25c62679c62081a4fa0c8c9ffb4f9e","datavalue":{"value":"The inclusion-exclusion formula  \\[ | A_ 1\\cup A_ 2\\cup\\dots\\cup A_ n|=\\sum_ i| A_ i| -\\sum_{i<j}| A_ i\\cap A_ j|+\\sum_{i<j<k}| A_ i\\cap A_ j\\cap A_ k|-\\dots+(- 1)^ n| A_ 1\\cap\\dots\\cap A_ n|, \\]  may be used to find the size of the union with the fact that it has an exponential number of terms and that all terms are necessary. Moreover if the size of intersection of any sub-collection is missing then the size of union cannot be computed. In this paper the approximate size of the union when intersection sizes are known for only some of them, or when these quantities are given to within some error or both, have been estimated under certain conditions with several applications to Boolean functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174115$4BFDE200-80FD-4656-A94B-34A79DA5627D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174115$FB25A336-3699-44F0-8661-DFB77FB6C85F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01fdaeac723a237049991ba4955371a130c73d65","datavalue":{"value":"8130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174115$ADA7BD38-8800-4BA3-AEF8-A400959A42F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b7bc5044e2485e1cf9ae81023d8338d79ea9c8e","datavalue":{"value":"inclusion-exclusion formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174115$2363D0AA-8010-4F12-8CEB-430A8E86DEE9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2892328d8da0a3c82e00a9f4af5d2cc2cea8fca1","datavalue":{"value":{"entity-type":"item","numeric-id":1236675,"id":"Q1236675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174115$EE7211AE-590A-40ED-87CB-C009CB80D378","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":"Q1174115$7EA78A2E-9FBD-4A9F-8315-D6C6936D8205","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"134b265c161a68ee15ef507fcbd569c9045964e0","datavalue":{"value":{"entity-type":"item","numeric-id":4127811,"id":"Q4127811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174115$C7B4BA48-6087-4E37-9855-9566FB273378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a2b2fc3865351442b1d514645bbe5b64835824b","datavalue":{"value":{"entity-type":"item","numeric-id":3784915,"id":"Q3784915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174115$756E1F43-9F95-43E4-BFCB-602A9ECB6139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174115$902219E0-303F-454A-9BDE-D2EA4CF0AC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174115$1C125112-6CDF-4B02-ABE8-557D46146F8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75ac9cd854f935e09e71f0ca4b9a191b5a617338","datavalue":{"value":"https://doi.org/10.1007/bf02128670","type":"string"},"datatype":"url"},"type":"statement","id":"Q1174115$35EB7468-4FBF-4C69-B3A1-61418B4A9317","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8c1325761400eca73f1c9aa67fcb26630a0de1f","datavalue":{"value":"W2611933946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174115$27B78289-ADCC-4AFB-A2AE-BF71BDE398CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16fc809cef87dbfd5b452009f0bbb9e0c2cc89e1","datavalue":{"value":{"entity-type":"item","numeric-id":1375692,"id":"Q1375692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"913438ef9d573007db918ec9c7f825321d49a680","datavalue":{"value":{"amount":"+0.8690019249916077","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":"Q1174115$18D15EC5-925B-4729-8431-39D6479983DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8acfa4146cd3e477c8a7601ec6ba9f2b5455fbe","datavalue":{"value":{"entity-type":"item","numeric-id":1022878,"id":"Q1022878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ec07a398b26b613402889969496080812ea7ef","datavalue":{"value":{"amount":"+0.8476576805114746","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":"Q1174115$933E4E41-1B8E-46EC-B228-88771E719EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9457be3aa76cf24c3de61c16e4fb191ca0b8420","datavalue":{"value":{"entity-type":"item","numeric-id":674916,"id":"Q674916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"294a697b616f7671e918f1a62e7801575ee9c1ca","datavalue":{"value":{"amount":"+0.8331054449081421","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":"Q1174115$C749E7EB-DF07-4DA8-93DC-D1C1EC3923E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb45602d24c8f520b56bf1b594a065814d8a4eb","datavalue":{"value":{"entity-type":"item","numeric-id":626621,"id":"Q626621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ca67cbaa350ec1233b7df6f6a53c00c6e92d09","datavalue":{"value":{"amount":"+0.8319358229637146","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":"Q1174115$73A80B22-802A-42AA-96BE-C509414ABD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db2df595d65ca5c3e9edafa10f06370be3d2249","datavalue":{"value":{"entity-type":"item","numeric-id":5420021,"id":"Q5420021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26acee465918bc1ba21836a584c2514bb8928dc0","datavalue":{"value":{"amount":"+0.8184542655944824","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":"Q1174115$E9C813EE-3945-42FA-B6E7-B8C953D5B245","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate inclusion-exclusion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_inclusion-exclusion"}}}}}