{"entities":{"Q2223237":{"pageid":2233980,"ns":120,"title":"Item:Q2223237","lastrevid":57228861,"modified":"2026-03-27T13:38:24Z","type":"item","id":"Q2223237","labels":{"en":{"language":"en","value":"A minimal path-based method for computing multistate network reliability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7303106"}},"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":"Q2223237$4457B6AD-3CBB-4742-98D8-F5C518524083","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03fe40adf27aacbfda625cf1e93cfc0bd7750940","datavalue":{"value":{"text":"A minimal path-based method for computing multistate network reliability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2223237$1809A5E9-5EDE-4F2A-80E5-C05A218F74F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"870a10cca24ec0f49de233b0eddd44dc88ffa018","datavalue":{"value":"1453.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223237$CF3EBD33-1568-4C25-B5D4-5204A1C2C5D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26848c3542f66b0c0ad3742b36a0ff303d7366d1","datavalue":{"value":"10.1155/2020/8060794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223237$482866B9-31C2-458C-97C6-9BE0730F477C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad55fe47d85072c16c6bce40ddbd6b1c3527bd58","datavalue":{"value":{"entity-type":"item","numeric-id":693556,"id":"Q693556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223237$0F3C38AD-2440-471B-A359-C0DB88E2B305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3882984167565e3b4e9f995bf21d504bd8d2bf01","datavalue":{"value":{"entity-type":"item","numeric-id":1665934,"id":"Q1665934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223237$6A2AB0CD-549D-4691-98FC-19FFFD07047B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f29e146d615471bcf82ec58d849157f1d642e301","datavalue":{"value":{"entity-type":"item","numeric-id":636688,"id":"Q636688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223237$3F3F1726-3834-4749-8C3C-73D0E29304A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223237$00195A94-4484-4BDA-8630-40E6F2727C30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c5ccdc123d434cdc939d7175ce70845983b416e","datavalue":{"value":{"time":"+2021-01-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":"Q2223237$9EC29273-5918-40D4-BF6E-F037006E84F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81526134b8b49a6015567856b8bbfb3232c48334","datavalue":{"value":"Summary: Most of modern technological networks that can perform their tasks with various distinctive levels of efficiency are multistate networks, and reliability is a fundamental attribute for their safe operation and optimal improvement. For a multistate network, the two-terminal reliability at demand level \\(d\\), defined as the probability that the network capacity is greater than or equal to a demand of \\(d\\) units, can be calculated in terms of multistate minimal paths, called \\(d\\)-minimal paths \\((d\\)-MPs) for short. This paper presents an efficient algorithm to find all \\(d\\)-MPs for the multistate two-terminal reliability problem. To advance the solution efficiency of \\(d\\)-MPs, an improved model is developed by redefining capacity constraints of network components and minimal paths (MPs). Furthermore, an effective technique is proposed to remove duplicate \\(d\\)-MPs that are generated multiple times during solution. A simple example is provided to demonstrate the proposed algorithm step by step. In addition, through computational experiments conducted on benchmark networks, it is found that the proposed algorithm is more efficient.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223237$A2EE57D7-880F-4BFF-958C-5099502E3818","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223237$2DC9C518-F397-4722-B69D-DC0EBEA45FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223237$63AE8C17-98E8-4CC5-9DBA-86764655897B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"402b0acc0846104a85cc72bd6bc7af6e31914d88","datavalue":{"value":"7303106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223237$43DEA25D-A4AB-4795-BD14-EBB3DD276F66","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":"Q2223237$16F07A40-0FFE-4E80-AC5E-88B2ED834BCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"370b60eea58cd969e3fef88766de9d498a92185b","datavalue":{"value":"https://doi.org/10.1155/2020/8060794","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223237$816F588C-1BED-4D01-821C-EDA4F2B371A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7781a0e227a42084595ea3336e9a9394d2b5c0cb","datavalue":{"value":"W3093532882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223237$20159359-6480-420A-889A-6F317D18D3F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1adcc5f72dde0682c9edca14e8182dc3c49bbd94","datavalue":{"value":{"entity-type":"item","numeric-id":3120581,"id":"Q3120581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223237$8908D75B-0F95-46C9-AF16-FAC475F4BEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4e29c84f290141b6026b89a857833b3360e57e","datavalue":{"value":{"entity-type":"item","numeric-id":4707040,"id":"Q4707040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223237$78DE74D7-CD87-4513-8287-4D2888070779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae3b57aa0c0c11a39447a2988e8322e259615d82","datavalue":{"value":{"entity-type":"item","numeric-id":3703560,"id":"Q3703560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223237$EDE890EE-01F3-48E5-9F52-9EB4C90D1742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0538b8d1c4bdeec46e19e9435e0a0750487693cd","datavalue":{"value":{"entity-type":"item","numeric-id":2215104,"id":"Q2215104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223237$41B24D81-5421-4971-894D-6D25A8035278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"245b2725c76ecb65837b8a3c7451af67a9c3a7a9","datavalue":{"value":{"entity-type":"item","numeric-id":4838203,"id":"Q4838203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223237$FCF4FB6A-F3A6-4580-8211-3309EEDABA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ae2738d4af8c20fa7c3e1aa01a5ee5b3aea46c","datavalue":{"value":{"entity-type":"item","numeric-id":3372522,"id":"Q3372522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223237$AB60CE69-178F-4A58-A9A1-C86F1AB9F979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea2050e1d384d9b4f4b12d0b084c2e07b03842ea","datavalue":{"value":{"entity-type":"item","numeric-id":2325146,"id":"Q2325146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223237$65C3D057-493F-4A66-B9FA-725A7C7CA1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48f01e4493571b740f47ae1c8decb306c0fc055","datavalue":{"value":{"entity-type":"item","numeric-id":5955966,"id":"Q5955966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223237$4546269B-A979-4906-9875-5F4EE1D69774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4447b9ced285013a76635706d1f0fbce73e02f6","datavalue":{"value":{"entity-type":"item","numeric-id":1278652,"id":"Q1278652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223237$E3D684FC-CB35-4910-8AB5-4A502F67F768","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11eac055c78f5b8f5124ceeeb207d74cb7227e5","datavalue":{"value":{"entity-type":"item","numeric-id":2325146,"id":"Q2325146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d77e638b98a2249f5ebd180168680cfe9c6efa0","datavalue":{"value":{"amount":"+0.8831322193145752","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":"Q2223237$CADCC535-B62B-4344-B8BE-B791F68F07FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fb3a74c7f49f2e0746db6860d949968b89f3c9b","datavalue":{"value":{"entity-type":"item","numeric-id":5077460,"id":"Q5077460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c5aff2c6e098c1ed61569727f46426c9dd7e623","datavalue":{"value":{"amount":"+0.8136257529258728","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":"Q2223237$DF67D7F5-89E2-49A6-8F78-C42EC4B26BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a2d9c16e337613d5940d045f1afdbe5289c872","datavalue":{"value":{"entity-type":"item","numeric-id":2286903,"id":"Q2286903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d03965b604172ca36221a0ab93463cbded33271c","datavalue":{"value":{"amount":"+0.809165358543396","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":"Q2223237$CFEC93A7-DE17-4612-83B1-42A9467C6066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a811f924dbe95ffbccabc1b376c2c8437a261da5","datavalue":{"value":{"entity-type":"item","numeric-id":5377761,"id":"Q5377761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b591cbca732badeb8be883df6deec983d9f61f4b","datavalue":{"value":{"amount":"+0.8058092594146729","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":"Q2223237$231F8DA9-1D68-4DAC-BB73-3DE70DF3B362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34079bfeffc16cd27d73202d176362c241152e1e","datavalue":{"value":{"entity-type":"item","numeric-id":527215,"id":"Q527215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c005ec933a9d5244901f4742bcd76297cf61f97d","datavalue":{"value":{"amount":"+0.7978824973106384","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":"Q2223237$2DDC3C3C-03D4-4E59-960C-0877900E942F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223237$D6718707-2FC2-47A1-9FC7-22F4222F7EDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2223237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2223237"}}}}}