{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,13]],"date-time":"2023-11-13T00:07:40Z","timestamp":1699834060857},"reference-count":25,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":10267,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1978,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Consider a directed, source\u2010sink network whose arcs either function or fail with known probabilities. This paper presents a decomposition algorithm for the exact computation of the reliability of such a network; that is, the probability that there exists a path from the network's source to its sink, consisting only of functioning arcs. The decomposition algorithm, which can be used even after the network can undergo no further modular decomposition, is based on a partitioning of the nodes of the network into subsets that can be sequentially analyzed. The algorithm permits arbitrary dependence among arcs that terminate at nodes belonging to the same subset of the partition but requires two arcs terminating at nodes belonging to different subsets to be independent. Computational experience from a computer implementation of the algorithm is also reported.<\/jats:p>","DOI":"10.1002\/net.3230080307","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T09:23:01Z","timestamp":1178875381000},"page":"231-251","source":"Crossref","is-referenced-by-count":17,"title":["A decomposition algorithm for network reliability analysis"],"prefix":"10.1002","volume":"8","author":[{"given":"A. W.","family":"Shogan","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"Ball M.andR.Van Slyke \u201cBacktracking Algorithms for Network Reliability Analysis \u201d Technical Report No. 015\u201001 Network Analysis Corporation Glen Cove New York 1975."},{"key":"e_1_2_1_3_2","first-page":"196","volume-title":"Mathematical Theory of Reliability","author":"Barlow R.","year":"1965"},{"key":"e_1_2_1_4_2","volume-title":"Mathetical Theory of Reliability and Life Testing","author":"Barlow R.","year":"1975"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1137\/0113027"},{"key":"e_1_2_1_6_2","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1080\/00401706.1961.10489927","article-title":"Multi\u2010Component Systems and Structures and Their Reliability","volume":"3","author":"Birnbaum Z. W.","year":"1961","journal-title":"Technometrics"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1970.5216390"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCT.1973.1083657"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1515\/9781400875184"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1972.1091159"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230040202"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1969.5216346"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1972.5215997"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1972.5215951"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1970.5216434"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1970.5216374"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(71)90006-8"},{"key":"e_1_2_1_18_2","unstructured":"Purdom P. \u201cA Transitive Closure Algorithm \u201d Computer Science Technical Report No.33 University of Wisconsin Madison Wisconsin 1968."},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1137\/0132031"},{"key":"e_1_2_1_20_2","unstructured":"Shogan A. W. \u201cA User's Manual for RELIBE\u2013A FORTRAN Code for Computing Network Reliability \u201d Technical Report No. CP\u2010392 Center for Research in Management Science University of California Berkeley California October1976."},{"key":"e_1_2_1_21_2","unstructured":"Shogan A. W. \u201cComputation of the Reliability of a Stochastic Network \u201d Technical Report No. 161 Department of Operations Research and Department of Statistics Stanford University Stanford California 1974."},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.24.6.1027"},{"key":"e_1_2_1_23_2","first-page":"119","volume-title":"Probabilistic Reliability: An Engineering Approach","author":"Shooman M.","year":"1968"},{"key":"e_1_2_1_24_2","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1972.tb01925.x"},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.1137\/0201010"},{"key":"e_1_2_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1970.5216435"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230080307","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230080307","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T08:43:15Z","timestamp":1699778595000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230080307"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1978,9]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1978,9]]}},"alternative-id":["10.1002\/net.3230080307"],"URL":"https:\/\/doi.org\/10.1002\/net.3230080307","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1978,9]]}}}