{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T02:58:11Z","timestamp":1770433091883,"version":"3.49.0"},"reference-count":11,"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":4181,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1995,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper addresses two classes of reliability analysis models: a network flow model and a project scheduling model. In each model, the arcs randomly and independently take on two possible states\u2013an \u201coperating\u201d state and a \u201cfailed\u201d state\u2013corresponding to two different capacity\/task\u2010time values, and the network is required to maintain a specified \u201cthreshold\u201d max\u2010flow\/project\u2010completion\u2010time value. In general, this problem is NP\u2010hard. We address the special case in which the difference between the lower and higher arc lengths is constant for every arc in the network. For these special cases, we show that if the underlying system is 1\u2010<jats:italic>critical<\/jats:italic>, i.e., minimally able to withstand a single component failure, then the probability that the system can maintain the required threshold for the flow and planar project scheduling model is computable in polynomial time. Both solutions are obtained by reducing the problems to the problem of determining the probability that the failed arcs in a directed acyclic graph lie on a single path or, equivalently, that the set of failed elements in a given partial order comprises a <jats:italic>chain<\/jats:italic> in that order. We also show how the basic approach can be used to generate bounds for systems that are \u201calmost critical\u201d.<\/jats:p>","DOI":"10.1002\/net.3230250304","type":"journal-article","created":{"date-parts":[[2007,5,12]],"date-time":"2007-05-12T19:50:05Z","timestamp":1178999405000},"page":"101-115","source":"Crossref","is-referenced-by-count":13,"title":["Threshold reliability of networks with small failure sets"],"prefix":"10.1002","volume":"25","author":[{"given":"Michael O.","family":"Ball","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jane N.","family":"Hagstrom","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. Scott","family":"Provan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230130210"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.36.5.703"},{"key":"e_1_2_1_4_2","first-page":"31","article-title":"Application of an algorithm for networks","volume":"2","author":"Gardner M. L.","year":"1980","journal-title":"Congress. Num."},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230140407"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230180206"},{"key":"e_1_2_1_7_2","volume-title":"Combinatorial Optimization: Networks and Matroids","author":"Lawler E. L.","year":"1976"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0120902"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1137\/0215050"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1137\/0212053"},{"key":"e_1_2_1_11_2","volume-title":"A paradigm for listing (s. t)\u2010cuts in graphs. Technical Report UNC\/OR TR91\u20103. Department of Operations Research","author":"Provan J. S.","year":"1991"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1137\/0208032"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230250304","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230250304","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,27]],"date-time":"2023-10-27T00:42:43Z","timestamp":1698367363000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230250304"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,5]]},"references-count":11,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1995,5]]}},"alternative-id":["10.1002\/net.3230250304"],"URL":"https:\/\/doi.org\/10.1002\/net.3230250304","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,5]]}}}