{"entities":{"Q1111461":{"pageid":1122210,"ns":120,"title":"Item:Q1111461","lastrevid":80261717,"modified":"2026-05-06T15:47:33Z","type":"item","id":"Q1111461","labels":{"en":{"language":"en","value":"Edge-packings of graphs and network reliability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4074786"}},"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":"Q1111461$5FDE4E50-46F1-4622-8723-EA1F37B3AA40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44c800f038e55ee22894e9d741104cd76ddc2d6f","datavalue":{"value":{"text":"Edge-packings of graphs and network reliability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1111461$3D8D2D08-A1F0-426B-920E-E7E2F2F6C4FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"095476b08fddef7bdb253b422976fe4bfb1b0f43","datavalue":{"value":"0657.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111461$3F7018D6-B650-4BA5-B54C-CFFD12E8B168","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ed2536ab6d27b7f007df03e47a1acfa5c9f89e4","datavalue":{"value":"10.1016/0012-365X(88)90193-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111461$12D5A6A3-B439-4699-9279-54669E927F16","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":"Q1111461$3DE9F203-2D85-42D1-B76C-9605D0234FA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111461$513537C8-2347-4CC4-8826-678863E38EE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1111461$7DD19B74-14BC-43D1-94CE-00B21FF7CCA5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"82df187174a71d2c6f8b49ee3569088eca49edd7","datavalue":{"value":"The reliability of a network can be efficiently bounded using graph- theoretical techniques based on edge-packing. We examine the application of combinatorial theorems on edge-packing spanning trees, s,t-paths, and s,t-cuts to the determination of reliability bounds. The application of spanning trees has been studied by \\textit{V. P. Polesski} [Prob. Inf. Transmission 7, 165-171 (1971)], and the application of s,t-paths has been studied by \\textit{T. B. Brecht} and the author [Networks 16, No.4, 369-380 (1986; Zbl 0644.90044)]. The use of edge-packings of s,t-cutsets has not been previously examined. We compare the resulting bounds with known bounds produced by different techniques, and establish that the edge-packing bounds often produce a substantial improvement. We also establish that three other edge-packing problems arising in reliability bounding are NP-complete, namely edge-packing by network cutsets, Steiner trees, and Steiner cutsets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111461$F309E4CA-4DFD-4F1B-BB17-50966A6E38E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111461$5299E1C1-3543-4EEF-82C7-5A48593084B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111461$55B3AAE3-5CCA-4831-88DC-0E963DEF8826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111461$216AB776-D2C5-4CDC-AF3A-54A84E35BC8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e18c636d8147bb7f7884b9c0aed70e2b39f2e46e","datavalue":{"value":"4074786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111461$F3F594AF-14E0-4B66-A49C-772C278AE011","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"778dd208bd374b43b70c86cef4f566a21409c4b8","datavalue":{"value":"reliability of a network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111461$CEA4C294-6490-4CC6-8266-88198CB43073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6df24ddddcb6688b5022d2897b64c5caa4f3ad8","datavalue":{"value":"graph-theoretical techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111461$B1427BA8-83FE-41F5-9B3E-1C044CB24011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b229bfcfa90bc5d6ffbe62dc60a27292803fe8b4","datavalue":{"value":"edge-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111461$D667270C-9040-46BE-852E-DB00874282C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111461$AE96F591-C3F8-48D8-BA84-AD09049506BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"108953d873945786efaeb230bfd961957fb7410a","datavalue":{"value":"reliability bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111461$F17EC884-26FA-4C25-A5F7-02F29A21C342","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":"Q1111461$604D26B0-9822-453C-8932-98BF3287901F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d088edec30904c6837b8337e1444e29ac6e07fe8","datavalue":{"value":{"entity-type":"item","numeric-id":3887194,"id":"Q3887194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111461$B3FBA5E9-3175-4318-B5C1-C32DE9640594","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":"Q1111461$D495E851-426C-4584-B441-16D59E556F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9128591bedd9f799226a001918ad0487b45253a3","datavalue":{"value":{"entity-type":"item","numeric-id":3686053,"id":"Q3686053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111461$EE382E01-13B4-439E-B5E5-3EC3A8D08100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"516440fe048e0f272fbf3859ec9fc281e2b515ac","datavalue":{"value":{"entity-type":"item","numeric-id":1116878,"id":"Q1116878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111461$7E683BB3-0694-4F8C-942C-8767A29DE393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eddc87a4542e91836fce6fb57cef5ff2184c188c","datavalue":{"value":{"entity-type":"item","numeric-id":3787776,"id":"Q3787776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111461$B615630A-C1B4-4049-B090-4378FDED6EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111461$63003082-DC64-424C-AA51-29877C644CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f70d362cfa7331a9394c39182700aab103850eb0","datavalue":{"value":{"entity-type":"item","numeric-id":5572841,"id":"Q5572841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111461$7E3BFC88-F906-4450-96E4-3501B3460F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111461$70536C2B-FB68-4067-BFF0-4000799BD076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111461$6054ECAF-6CF8-43E5-9387-448F2BDB2FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111461$4573E419-52D9-4A48-B9BB-6A66C4C5FEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111461$7DB51B4B-7216-4CC7-B053-26E272CA3126","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":"Q1111461$67160A1E-5FCF-49BE-BEC6-D2D661C65318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ec95c59f47167b6b2c4e8565d8252381960d84","datavalue":{"value":{"entity-type":"item","numeric-id":4101857,"id":"Q4101857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111461$87848725-76F6-43C0-96D6-08732CAEE943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111461$9F3EC81C-CC88-46BB-BED8-6814CBA74205","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":"Q1111461$5904DF3E-9F5F-460E-9A56-0BC265855F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa82b396405b39a0faa163f9d4b746f96540e5b","datavalue":{"value":{"entity-type":"item","numeric-id":3783317,"id":"Q3783317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111461$4A6715E2-27A2-4FC7-B31A-A983337A77E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111461$091A3D10-45F0-4314-8E36-3F7B3F62194E","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":"Q1111461$AE46C674-7385-4B71-8871-4AB53BFEB7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c13bbda9c17bed7fe9ecf1aba3a39446fae49252","datavalue":{"value":{"entity-type":"item","numeric-id":5650314,"id":"Q5650314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111461$8B5956DE-D8FB-49D3-8B68-4CDDF88A8289","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2aa2aee6aef362905a7ba70999b485b58b47f3","datavalue":{"value":{"entity-type":"item","numeric-id":3783317,"id":"Q3783317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de7adeb75ed3a49e27634fc44d30ce1d0417f675","datavalue":{"value":{"amount":"+0.877977192401886","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":"Q1111461$E1B3B36D-7A7E-4A3E-AEC7-F827A4BCD919","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":"2a0549c9818f2d59ba62a2db51e91fd9cac666fe","datavalue":{"value":{"amount":"+0.8510553240776062","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":"Q1111461$A5B97F85-9E9A-4870-81C3-F66A6D6D5E7E","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":"ca3e169518b2104e615d25e7596b98b415cf693e","datavalue":{"value":{"amount":"+0.8465311527252197","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":"Q1111461$CED6A9B4-28E2-4354-AA64-FBA6BDB6C67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42830d1a8efd1d8e5fd991f9e8afa8e6507135e0","datavalue":{"value":{"entity-type":"item","numeric-id":5284097,"id":"Q5284097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57b6b0a62c4af72d87e5d2b652914102921eddcd","datavalue":{"value":{"amount":"+0.8207972049713135","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":"Q1111461$3E3DB518-345C-45B4-BC14-5FDDDD323D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d62691d7d0f335ad61a876615d626e108e20b52","datavalue":{"value":{"entity-type":"item","numeric-id":4020657,"id":"Q4020657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4c668a46fc798a24f56a18d2b68723114fad05","datavalue":{"value":{"amount":"+0.786703884601593","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":"Q1111461$0FF01F39-6A46-423B-8344-F61BCB22581C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-packings of graphs and network reliability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-packings_of_graphs_and_network_reliability"}}}}}