{"entities":{"Q1375692":{"pageid":1386432,"ns":120,"title":"Item:Q1375692","lastrevid":67500597,"modified":"2026-04-12T18:24:47Z","type":"item","id":"Q1375692","labels":{"en":{"language":"en","value":"Inclusion-exclusion: exact and approximate"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1102603"}},"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":"Q1375692$9FB09E6D-0A7C-48E2-9E0C-A4D9A46AD3E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52ea9006d715c096198db50be5bdd71ebd16feca","datavalue":{"value":{"text":"Inclusion-exclusion: exact and approximate","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1375692$86876BF8-6B9B-44DA-A373-C43FFE1F9204","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4da788126c29810a0a6ff79b6e15e0ad4f44f87","datavalue":{"value":"0881.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375692$7BC7ACE5-B90C-48ED-B7BB-C5D67E35C99C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64a67d9b4b63986b8925f598a43fbb6d2651d516","datavalue":{"value":"10.1007/BF01271266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375692$2129043D-C377-432B-839F-F9FB49514844","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":"Q1375692$2D2B4115-A143-4DD6-B428-AED733867581","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b866ee3cb60433d92ae5f464f67832ea98456d1","datavalue":{"value":{"time":"+1998-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1375692$F52E92A4-0A40-406C-A8AB-23FA1C6ECF1D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f620fec167f389981d6a279bae7f51a6f2722a3","datavalue":{"value":"Given \\(n\\) events if the probabilities of all \\(\\leq k\\)-wise intersections are given the probability of the union can be calculated within an error \\(\\exp \\bigl( - \\Omega(k^2/n)\\bigr)\\). This is optimal. Given a Boolean formula \\(F\\) in DNF with \\(m\\) clauses, if it is known how many assignments satisfy any choice of at most \\(\\log n +1\\) clauses, the number of assignments satisfying \\(F\\) can be calculated. The results are applied to the edge reconstruction problem, computing permanents, chromatic polynomials, and problems on VC dimensions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375692$CF4434B9-04FF-43F6-8B24-8F07EAF1583C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375692$74F4C59B-2616-4C65-8A85-AD084E8F10A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375692$4E95C1DF-D6BE-419C-84BF-148C2758BDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375692$8225EB66-1AE9-40E5-B6FC-00E7E79CA7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375692$51C5E061-AA66-4E99-8070-35651DFBCC68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f465fa317b3e72eccad9a408e57caae1e33b618c","datavalue":{"value":"1102603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375692$DAC73106-8AF3-4C8B-8F12-561538C49168","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b7bc5044e2485e1cf9ae81023d8338d79ea9c8e","datavalue":{"value":"inclusion-exclusion formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375692$0421EA69-6044-40C5-82C4-6D1C159C8495","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1a8b239d5a7f549910817e61d8809ac746dac16","datavalue":{"value":{"entity-type":"item","numeric-id":762169,"id":"Q762169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375692$FF40363E-3710-434C-ABB3-7BACF4B88BE4","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":"Q1375692$1ABB691B-FCC2-49D0-89BD-9E0F697F5BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96e37954b3c16ec47a5d1dbdc807326b30e72c45","datavalue":{"value":{"entity-type":"item","numeric-id":178477,"id":"Q178477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375692$06D26952-9F82-48D5-AA6D-775641A62540","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"826db22c8ad0fdc537525e95eba03f39da931f90","datavalue":{"value":{"entity-type":"item","numeric-id":178041,"id":"Q178041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375692$B0AE7EC9-5D53-46FA-8B26-979484557C1A","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":"Q1375692$CA15FDE9-F864-4784-B6C3-F3D57D4D00A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44fe5588df941a81f2c5f1aec3909d3c97ab1902","datavalue":{"value":{"entity-type":"item","numeric-id":3825841,"id":"Q3825841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375692$8D95F404-D835-4ABC-B117-024294D87811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb002bd3f0f40d92f1863dea21743fb54a095ce3","datavalue":{"value":{"entity-type":"item","numeric-id":2817618,"id":"Q2817618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375692$68E6953F-AC9D-48D2-9D6C-1512D6048BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb508d29d736eb2a84de8acffa5964c396269901","datavalue":{"value":{"entity-type":"item","numeric-id":1174115,"id":"Q1174115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375692$9F593396-1879-4654-9EE7-89D1EE0CAC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f9ac405039cd758408a07d90c20ca3c66133de","datavalue":{"value":{"entity-type":"item","numeric-id":2554706,"id":"Q2554706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375692$CDCCC42C-939F-4DE9-B81F-D12155AE2474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa3740c546d5034982a91e586447e821d166a1a0","datavalue":{"value":{"entity-type":"item","numeric-id":1232426,"id":"Q1232426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375692$4B5EAB97-981B-4E4C-BFD2-6A2280D27B00","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":"Q1375692$0E845106-D0E6-408A-9B84-BD04B48AC67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375692$0B29EB4E-EF37-4096-883C-F4E95FFCB427","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2992afb478c797a5d57cc37e54db658b7760e9e2","datavalue":{"value":"https://doi.org/10.1007/bf01271266","type":"string"},"datatype":"url"},"type":"statement","id":"Q1375692$7000107F-D087-4BA2-87EC-FACF9ED4319B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cbeda66a7dbdf6753d5280f801cd20d5340b392","datavalue":{"value":"W1964537764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375692$968FD24E-9D5E-44A9-B971-22EEF8118DE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"551089adfd1931b6c7b0be3b344a89b18fe6e29a","datavalue":{"value":{"entity-type":"item","numeric-id":1174115,"id":"Q1174115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41dd6f8b2e2edb12c9c5255f3aeb032df409b546","datavalue":{"value":{"amount":"+0.8740522265434265","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":"Q1375692$C71A7C0A-CC36-4960-8315-33A0D9BAF3B7","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":"ee6c1957fdef35822b50c34cddf0b242049c2dba","datavalue":{"value":{"amount":"+0.8366395235061646","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":"Q1375692$CA9EC0A3-7BCB-4F87-A4FC-CC5B22E06231","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":"6d8a41977e50da9dbbf5c6d2b3a04e856d4d6c69","datavalue":{"value":{"amount":"+0.8128333687782288","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":"Q1375692$F6335E8C-C317-4DB3-9996-D31C40F2229D","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":"6e5c0c8a2a917eec1511740dc44fde8a2c94d0d9","datavalue":{"value":{"amount":"+0.8019076585769653","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":"Q1375692$2C729002-9A8C-4F0C-98A3-FA29A8E0E2EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inclusion-exclusion: exact and approximate","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inclusion-exclusion:_exact_and_approximate"}}}}}