{"entities":{"Q426770":{"pageid":428537,"ns":120,"title":"Item:Q426770","lastrevid":61758618,"modified":"2026-04-11T01:27:55Z","type":"item","id":"Q426770","labels":{"en":{"language":"en","value":"Domination reliability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045639"}},"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":"Q426770$C0D1A5ED-5E24-47E0-A2F8-1BEF07D4F4F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8aa0bca77c7cb41ef3b9272875f3b18f06353ccf","datavalue":{"value":{"text":"Domination reliability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426770$DA441299-48A8-4909-B1BF-B50DC37F376A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d230ca9f2f3d4d5a21e83a887e5613d4be16066","datavalue":{"value":"1243.05183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426770$A5E91A32-A505-45FB-8335-2D840C92B857","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":"Q426770$F7FA3B99-1542-4CAE-AE3C-0C7000F134FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c812610fcc0dd64cc524ad689f5de808633c3bfc","datavalue":{"value":{"entity-type":"item","numeric-id":426769,"id":"Q426769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426770$A274A825-37EB-4F96-A33C-EC6389B1BD41","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":"Q426770$EC35B4D9-C6B2-42E9-9C5F-DB53D1138AC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426770$ADB252D1-C16F-476D-B91F-9B1EA3C6F734","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c5b3ab4b216640cec033ef1c5c95e395e4288e6","datavalue":{"value":"https://arxiv.org/abs/1103.3854","type":"string"},"datatype":"url"},"type":"statement","id":"Q426770$6F70EE09-CA7D-4FBA-AD3E-19A00A38F4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"63164fbd9b6885f72db1682e72152dad6aea2632","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p15","type":"string"},"datatype":"url"},"type":"statement","id":"Q426770$ADAED927-8499-461D-A830-5DA4376E33DF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b35f92ee355a01f02b98de37fb95ecf9f951fb7e","datavalue":{"value":"Summary: In this paper, we propose a new network reliability measure for some particular kind of service networks, which we refer to as domination reliability. We relate this new reliability measure to the domination polynomial of a graph and the coverage probability of a hypergraph. We derive explicit and recursive formul\u00e6 for domination reliability and its associated domination reliability polynomial, deduce an analogue of Whitney's broken circuit theorem, and prove that computing domination reliability is NP-hard.","type":"string"},"datatype":"string"},"type":"statement","id":"Q426770$E9E1B341-B744-40FC-B4AF-C5FBB9359536","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426770$EF7BE5FF-EE96-4C1B-8B9C-2100A8B4C09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426770$E21A39E7-3D94-4474-BF33-761282C24D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426770$2C150EF8-E067-432A-9046-D644DD1F1BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426770$9B7ABE58-66F6-4291-B0A3-9A3BAA0353A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426770$D1E442F2-E509-43CE-8951-5FCEAE5D21A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30b7032f19c6be793638bfa3b86b644a9da12a1e","datavalue":{"value":"6045639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426770$0D1B9410-9140-4319-9E09-44E5F06CB4DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfc79edf190778c24fdbd9385cfe925d57fbdd6","datavalue":{"value":"reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q426770$7109EE6E-7CD5-4E0A-B252-C33E1565429E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q426770$FEE63D02-0791-4383-BC6B-1AFC9D073D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q426770$ED800799-F1F4-43F9-8730-2C940F0D765A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"592c08511a85192519cdca9ace2ed59e004609cc","datavalue":{"value":"inclusion-exclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q426770$01D02200-8F12-4264-9438-764AEF03EF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb220470e3c879f832d88c76281a0973a5acedf","datavalue":{"value":"broken circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q426770$ED3AAD41-E335-4E13-B7C5-C2F602DA7900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ae14706edea88a102ee43da4032c363bf1c64c9","datavalue":{"value":"cograph","type":"string"},"datatype":"string"},"type":"statement","id":"Q426770$12C6B004-FA87-402A-AC12-449CDC8BE499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q426770$9FEAE64F-FBC9-4792-A092-5C6FD8E11D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q426770$37AE7B10-BCA9-4FCD-B96B-348CFF7E8B86","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":"Q426770$7F0DDD84-5662-4183-BC53-5E83649A762F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6aa537ba36c5e10644d929c3dd118dc817df7c0e","datavalue":{"value":"bafkreicsnsvmggpj4uudoanbso45hu5q4m7yov6zdackq2gqdkjhfklwku","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426770$9C2523E3-D885-40C1-8B7B-5A38A9788E2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0651a79e7983d8334cfc2efec6336babcb1d1b99","datavalue":{"value":{"entity-type":"item","numeric-id":3335502,"id":"Q3335502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5baaac283e1d48861f27c18c57c1622ed50fab03","datavalue":{"value":{"amount":"+0.8450297117233276","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":"Q426770$9AA4CA18-89E0-4860-BD0E-5889650BF8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b60864b40799273637336652b279570575d43f18","datavalue":{"value":{"entity-type":"item","numeric-id":5749141,"id":"Q5749141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3590fb6a0eb989c80ec8877e695a0fd668b27dcb","datavalue":{"value":{"amount":"+0.7986661791801453","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":"Q426770$0DB17B5B-D0F9-451E-8143-EFBE95F10C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a42a96901c9edb27ab56e1a9f6502a087d64f8fd","datavalue":{"value":{"entity-type":"item","numeric-id":4369765,"id":"Q4369765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03013eda892115e4b1a5c429f3c5a9431f23cadc","datavalue":{"value":{"amount":"+0.7908034324645996","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":"Q426770$4C1CA91B-405C-4A84-AB77-DAAA45335A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97d73cbf13d77e2faf5a5aaccc50142e0563acf4","datavalue":{"value":{"entity-type":"item","numeric-id":3415969,"id":"Q3415969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d92b2e79a9d446cdedd45bd456447a3e6440092","datavalue":{"value":{"amount":"+0.7905570864677429","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":"Q426770$0302A331-AF00-4611-95BF-357579DE9FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2422115041bb2ad021515dd978020dfe7b4e663a","datavalue":{"value":{"entity-type":"item","numeric-id":5890007,"id":"Q5890007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e06e9b977081b3e8e17c7fd68b7620ae593499","datavalue":{"value":{"amount":"+0.7870018482208252","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":"Q426770$AB7A95C2-E18B-404E-86AD-6AB899348A4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Domination reliability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Domination_reliability"}}}}}