{"entities":{"Q1186804":{"pageid":1197553,"ns":120,"title":"Item:Q1186804","lastrevid":69848262,"modified":"2026-04-13T10:45:02Z","type":"item","id":"Q1186804","labels":{"en":{"language":"en","value":"A note on bounding \\(k\\)-terminal reliability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37175"}},"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":"Q1186804$A67F8B69-057E-4F31-90CC-7E14F16B5137","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea44431d7057930a73ec50003e75e3d5db3f0e85","datavalue":{"value":{"text":"A note on bounding \\(k\\)-terminal reliability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186804$BF1CA488-7F49-4B24-81D1-7A70361B7BED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7c8afccfc44d46f5ed4062d8464820946ab8c85","datavalue":{"value":"0751.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186804$555A4EB2-B727-49C0-B45E-5A4FA725A684","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3dc015b234189a0ea188c9a0551ec76fbcb9d35","datavalue":{"value":"10.1007/BF01758764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186804$5DFAD262-5CB6-441D-9FFF-1B800C215B02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbbdc3381c094a1abe2cf60ed445a4984b25837b","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186804$12A69130-C0A8-4FDC-AC01-9CB6C05B0540","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186804$9FE83526-205F-458E-B229-CBAB10FBFD8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186804$0F5187EC-0941-448F-911E-6A1E456DA30C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"19105eaee1e76222947eaa91f5a0bc2596a91ea1","datavalue":{"value":"Given an undirected simple graph \\(G=(V,E)\\), in which each edge \\(e\\in E\\) has probability \\(p_ e\\) of operation, and a set \\(K\\subseteq V\\) (of cardinality \\(k)\\), a Steiner tree for \\(K\\) is an acyclic connected subgraph of \\(G\\) in which every vertex of degree 1 is in \\(K\\). The \\(k\\)-terminal reliability of \\(G\\) with respect to \\(K\\) is the probability that a subgraph of \\(G\\) formed by choosing each edge \\(e\\) with probability \\(p_ e\\) independently contains a Steiner tree for \\(K\\). There are several methods known for finding upper bounds for 2-terminal reliability [\\textit{H. M. F. AboElFotoh} and \\textit{C. T. Colbourn}, Series-parallel bounds for the two- terminal reliability problem, ORSA J. Comput. 1, 209-222 (1989)] and all- terminal reliability \\((K=V)\\) [\\textit{M. O. Ball} and \\textit{J. S. Provan}, Bounds on the reliability polynomial for shellable independence systems, SIAM J. Algebraic Discrete Methods 3, 166-181 (1982; Zbl 0504.05053)]. The paper under review presents a method for finding an upper bound for \\(k\\)-terminal reliability, using a graph transformation which reduces \\(k\\)- terminal reliability to all-terminal reliability.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186804$93B8E0FC-864B-431B-8978-A66878A01A8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186804$629E357E-A9C3-476A-83C9-11992BA99191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186804$4A220218-3CDA-4638-92CA-2CFE0F45B0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186804$F79E053F-385C-4B5E-910C-75277FEAFDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186804$4E464EA8-51F1-4BD9-A838-1CCD61DD8792","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c9029d6f6e552f8634eb337a96f4491f59ffca4","datavalue":{"value":"37175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186804$56CF5A4D-BFE3-4225-8F18-15705D0EF909","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2f62ecfa3ed2acc7181599a0122d6f7fab4907c","datavalue":{"value":"\\(k\\)-terminal reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186804$7FBEE4F1-0783-472F-87B6-AB1B292883C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186804$7427CE16-A6B4-4D11-980D-B52B65FC0CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e3bad67b20cd1044e05b0f25a36164de1098aec","datavalue":{"value":"reliability bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186804$1F3DFF6A-6633-45AB-AB01-50A21B6E727A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18200ee6b0b3649be51331390917d6447bf73ac","datavalue":{"value":"graph transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186804$73950723-421F-42D2-8C57-19D271E51F72","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"457b59512685cc959c2dfec1eb05d289a709afaf","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186804$E16FC6D8-9767-447D-A841-936BE3296650","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":"Q1186804$DC1EB73A-15F9-4C71-9538-18A29677FE7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec14b88ba63953a9762101b4e20a8b0d625e235","datavalue":{"value":{"entity-type":"item","numeric-id":4020657,"id":"Q4020657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186804$331E396E-DAAC-450E-95DE-BB1BC34BAFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1367550fecc4481e6a6ac7c1daa7b31b65aea9","datavalue":{"value":{"entity-type":"item","numeric-id":4739945,"id":"Q4739945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186804$D8E5C9F4-0431-4B61-9E3B-EDADFAF24E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c343518c4578884dbb5d71715ce4309580a1cbc3","datavalue":{"value":{"entity-type":"item","numeric-id":1111461,"id":"Q1111461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186804$1F496331-CBE9-4093-92C2-F2A2B9BE0CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186804$755CC64B-5241-4712-A2AE-F55BE33FF2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186804$1B3507AC-03BB-41F9-B82E-41D6AB48B5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe64e606cb65571036bfafc3236c93c96d1aaa42","datavalue":{"value":{"entity-type":"item","numeric-id":4075481,"id":"Q4075481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186804$75DE8E32-4A35-4287-B248-67876DBD4C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf063829630215c2045cf92acea45a7a76981e7","datavalue":{"value":{"entity-type":"item","numeric-id":4086956,"id":"Q4086956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186804$6485EC3C-18FF-40EA-BBCA-68CE43755190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186804$9FF8B9D5-622E-4D88-8562-855EFD315CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186804$8EF01047-8A90-4DA2-89EF-4530F0096CEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e569c0ccd52e306709e285d68b57ff95485f139","datavalue":{"value":{"entity-type":"item","numeric-id":4332257,"id":"Q4332257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ca69ba34a8f59b683c72df68a432548a7e3cd5","datavalue":{"value":{"amount":"+0.8253581","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186804$07DAA10F-6CA3-4EAB-A193-B95DBDFFFCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207e009b9965bf4676f425867b6ef6d1db722dc2","datavalue":{"value":{"entity-type":"item","numeric-id":2348708,"id":"Q2348708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a0f2ebf3cd2a2ddab1a1219607906195884a335","datavalue":{"value":{"amount":"+0.8166499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186804$A204D5AB-FD36-41E2-9BB2-721DC4B1036F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2a1ecd997395cad456f671b5fe1851139614728","datavalue":{"value":{"entity-type":"item","numeric-id":3211090,"id":"Q3211090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d0f399ecad21decf5c436d8603dd5e89657f696","datavalue":{"value":{"amount":"+0.81056416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186804$A1A18F4F-E8EF-4A58-89AB-41575029F49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1f78f5fb71b809bb76f4eb97b8fbb6e5622933f","datavalue":{"value":{"entity-type":"item","numeric-id":3980382,"id":"Q3980382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e1f3216816f10dab943a8c1457c6dc03b7a6d7","datavalue":{"value":{"amount":"+0.8091816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186804$91A03995-B081-45AC-9ACE-FD9E8DC8F009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"848994960ff2e4e23af963ad92e277a18cc80253","datavalue":{"value":{"entity-type":"item","numeric-id":4686674,"id":"Q4686674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a5b0bd5d8a830852ed7f5f2a1c9c1ac45a5f51","datavalue":{"value":{"amount":"+0.8063675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186804$FBFABA0A-16C2-4C87-A10A-CD6FA2C7A131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eadebda1290f92a956c2cd1fbf9b2faadcca3be","datavalue":{"value":{"entity-type":"item","numeric-id":1774774,"id":"Q1774774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b6e1d476fa1f1b6cfe20a2c317446fb8d5407cc","datavalue":{"value":{"amount":"+0.80356294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186804$2AB5947C-C3E1-4FF5-99A2-9B38EA3FC022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"500fb486583e476ffddb36620ef5fd54c74d6e2c","datavalue":{"value":{"entity-type":"item","numeric-id":3778523,"id":"Q3778523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a290b1ee3d655838666d21d4bebdd53c19d094d8","datavalue":{"value":{"amount":"+0.8035383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186804$1A101D93-048F-444F-BC12-C886BA9C2766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a66fb8553064561b43524fd80fdb2b7b04755d","datavalue":{"value":{"entity-type":"item","numeric-id":4693365,"id":"Q4693365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a5e26ee88cbd3c9d69e52bb58a8ef805eee588","datavalue":{"value":{"amount":"+0.80116594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186804$7A3A9FC9-5F39-460F-9B31-B0FA220B6DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b4dc92516a11c3dd526861050e7c0d35936709","datavalue":{"value":{"entity-type":"item","numeric-id":3827780,"id":"Q3827780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803c9eadb1618a88aff38a42cc65742810d74e95","datavalue":{"value":{"amount":"+0.80081385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186804$95F73334-7517-4CC5-83D8-1777BA3CA94A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on bounding \\(k\\)-terminal reliability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_bounding_%5C(k%5C)-terminal_reliability"}}}}}