{"entities":{"Q1128362":{"pageid":1139111,"ns":120,"title":"Item:Q1128362","lastrevid":66838089,"modified":"2026-04-12T13:11:43Z","type":"item","id":"Q1128362","labels":{"en":{"language":"en","value":"Inclusion-exclusion and network reliability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1188085"}},"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":"Q1128362$59833C04-4E69-4DF9-886D-2629AB30A6C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7913f1729aad90b94771afa6acd769e4fd46aeda","datavalue":{"value":{"text":"Inclusion-exclusion and network reliability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1128362$1912E2A0-EE48-49F9-B02D-779EF767F491","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5df20da51aa73e1126429ff08929a5769b4f2ce4","datavalue":{"value":"0912.60020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128362$39AB1B03-F64F-4605-A836-AA0318E666B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f24de012ef289cb89a28b4ea277300a092772365","datavalue":{"value":{"entity-type":"item","numeric-id":230778,"id":"Q230778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128362$36C388A0-0AC1-4E8E-825B-4201EF0480C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128362$9F30FA32-5ED6-4AE1-94A2-E30B5E8A4EA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff793040251f711e7f15d3d2cfc34eded4ed1427","datavalue":{"value":{"time":"+1998-08-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":"Q1128362$5237E2A3-796B-4052-8B32-4B24D515718A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca3995a72f2cb21f0fa425e08d668297c3452511","datavalue":{"value":"https://eudml.org/doc/119746","type":"string"},"datatype":"url"},"type":"statement","id":"Q1128362$914BA87E-5283-427E-BB1B-3CC2E24538DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"15800e5898459bc1a68ed6030a101a01cce52c93","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_5/Abstracts/v5i1r36.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1128362$6AA787B8-C2F0-42EE-B880-2F7ACB5B6E75","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"59e8bd729b18a2144d5885f628e9060818d3dc30","datavalue":{"value":"Summary: Based on a recent improvement of the inclusion-exclusion principle, we present a new approach to network reliability problems. In particular, we give a new proof of a result of \\textit{D. R. Shier} [``Network reliability and algebraic structures'' (1991; Zbl 0729.90033), pp. 72-83, and in: Applications of discrete mathematics, 135-147 (1988; Zbl 0663.90034)], which expresses the reliability of a network as an alternating sum over chains in a semilattice, and a new proof of a result of \\textit{J. S. Provan} and \\textit{M. O. Ball} [Oper. Res. 32, 516-526 (1984; Zbl 0544.90034)], which provides an algorithm for computing network reliability in pseudopolynomial time. Moreover, some results on \\(k\\)-out-of-\\(n\\) systems are established.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1128362$76D071C1-44F9-45CE-9F72-93FFA2FAD1D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128362$AC495E92-B574-4C24-A9D7-5A651A4FE64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128362$75AA2255-09BB-4D35-ACE5-4D12DD22E3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128362$BAFDCCAD-318B-4C0A-942A-923F1ACEE245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128362$4B3A0F15-20F0-49A2-87B2-08A279615D25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"577227ddc703a6b28e47f1002cd069f6ec11f1de","datavalue":{"value":"1188085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128362$586DCBF7-3CB7-478D-A1E5-F467A2BA1F4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac5eadd2e6c34b012e60c712010d00afbf472dbd","datavalue":{"value":"\\(k\\)-out-of-\\(n\\) systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1128362$912CE3D8-556B-4BCF-925E-8696A3D886A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b738e65420eb5991495b3f9b970da16458b0248d","datavalue":{"value":"inclusion-exclusion principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1128362$9479C3DD-436F-4933-B885-F7F7F0F71523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d30a21baed8d24e8aea19f3b4d20ca72f96df0d","datavalue":{"value":"network reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1128362$B1E108EA-C931-473F-81AD-F4915E6D316C","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":"Q1128362$9F231FA1-E972-49A4-9863-3EEEA4AA1454","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"392e7de87727d2fe4a85095f28657b9db358bbfa","datavalue":{"value":"bafkreihy7ualqne24omimss2jlngmaf2vw3dewlkufzb2ebbypptc5tjru","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128362$B996DA3F-3C2F-454D-8FFA-C426EB634FA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfb6f9b8eba3411de6673291bcfa1eb3833d9d1a","datavalue":{"value":{"entity-type":"item","numeric-id":5460671,"id":"Q5460671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4932e66cc82b97091b22c7db37e6d629992e37a9","datavalue":{"value":{"amount":"+0.7842352986335754","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":"Q1128362$F6216203-F1A7-47B8-B5DB-18A19E639FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8824c0a82319da20ed4adc4a4d88b467ed7a1ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1293635,"id":"Q1293635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b265c6e6aaac451c058798f0c1f209fe6f8aa1","datavalue":{"value":{"amount":"+0.7771478891372681","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":"Q1128362$F7EEA819-8549-48E8-A6E3-FEAA090F98BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c62b878f755bc50814e1bff5ed6bcfed1cde5b5","datavalue":{"value":{"entity-type":"item","numeric-id":3999466,"id":"Q3999466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"560971735428874c82f4f46bc878161ede278b3d","datavalue":{"value":{"amount":"+0.7736994624137878","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":"Q1128362$DA80DCF6-5E68-4AA3-AC94-7693BBEC8262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2bc2e495f1c8f5d40c1e2c67340158000aad27","datavalue":{"value":{"entity-type":"item","numeric-id":4425651,"id":"Q4425651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b10ed5a3c1178b47e7df8be83889646075a36df","datavalue":{"value":{"amount":"+0.7708020806312561","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":"Q1128362$920D27B8-02A4-48A4-BCD6-71BC03621B50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inclusion-exclusion and network reliability","badges":[]}}}}}