{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T16:51:39Z","timestamp":1778691099965,"version":"3.51.4"},"reference-count":33,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":6798,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1988,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Many bounds for the all\u2010terminal reliability of computer networks have been proposed. Of those computable in polynomial time, the Ball\u2010Provan bounds and the Lomonosov Polesskii bounds provide the tightest estimates. A strategy is developed here using linear programming to obtain bounds which are tighter than both the Lomonosov\u2010Polesskii and the Ball\u2010Provan bounds. Computational results on these new bounds are also reported.<\/jats:p>","DOI":"10.1002\/net.3230180102","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T22:50:06Z","timestamp":1178923806000},"page":"1-12","source":"Crossref","is-referenced-by-count":33,"title":["Bounding all\u2010terminal reliability in computer networks"],"prefix":"10.1002","volume":"18","author":[{"given":"Charles J.","family":"Colbourn","sequence":"first","affiliation":[]},{"given":"Daryl D.","family":"Harms","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"J. Y.Assous Bounds for terminal reliability. Preprint Temple University 1984."},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1137\/0603016"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230130210"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70726-X"},{"key":"e_1_2_1_6_2","unstructured":"F. T.BoeschandJ. F.Wang Super line\u2010connectivity properties of circulant graphs. Technical Report 8303 EECS Stevens Inst. of Tech. Hoboken NJ 1983."},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230100404"},{"key":"e_1_2_1_8_2","unstructured":"E. H.CarrascoandC. J.Colbourn Reliability bounds for networks with statistical dependence.Preprint University of Waterloo 1985."},{"key":"e_1_2_1_9_2","volume-title":"Linear Programming","author":"Chvatal V.","year":"1983"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1137\/0204043"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1137\/0109047"},{"key":"e_1_2_1_12_2","unstructured":"D. D.Harms An investigation into bounds on network reliability. M.Sc. thesis University of Saskatchewan Canada 1983."},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1985.1085755"},{"key":"e_1_2_1_14_2","unstructured":"I. M.Jacobs \u201cConnectivity in probabilistic graphs\u201d Technical Report 356 ERL MIT 1959."},{"key":"e_1_2_1_15_2","unstructured":"R. M.KarpandM. G.Luby A new Monte Carlo method for estimating the failure probability of an n\u2010component system.Preprint UC Berkeley 1984."},{"key":"e_1_2_1_16_2","first-page":"209","volume-title":"Theory of Graphs","author":"Katona G.","year":"1966"},{"key":"e_1_2_1_17_2","first-page":"153","article-title":"A polynomial algorithm in linear programming","volume":"20","author":"Khacijan L. G.","year":"1980","journal-title":"Soviet Math. Dokl."},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1002\/andp.18471481202"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1525\/9780520319875-014"},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCT.1969.1082978"},{"key":"e_1_2_1_21_2","first-page":"118","article-title":"Lower bound of network reliability","volume":"8","author":"Lomonosov M. V.","year":"1972","journal-title":"Prob. Inf. Trans."},{"key":"e_1_2_1_22_2","first-page":"337","article-title":"An upper bound for the reliability of information networks","volume":"7","author":"Lomonosov M. V.","year":"1971","journal-title":"Prob. Inf. Trans."},{"key":"e_1_2_1_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/0016-0032(56)90044-8"},{"key":"e_1_2_1_24_2","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-36.1.445"},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230150104"},{"key":"e_1_2_1_26_2","first-page":"165","article-title":"A lower boundary for the reliability of information networks","volume":"7","author":"Polesskii V. P.","year":"1971","journal-title":"Prob. Inf. Trans."},{"key":"e_1_2_1_27_2","doi-asserted-by":"publisher","DOI":"10.1137\/0212053"},{"key":"e_1_2_1_28_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230130107"},{"key":"e_1_2_1_29_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-010-1220-1_3"},{"key":"e_1_2_1_30_2","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-40-00718-9"},{"key":"e_1_2_1_31_2","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-36.1.221"},{"key":"e_1_2_1_32_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230010307"},{"key":"e_1_2_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1972.1091214"},{"key":"e_1_2_1_34_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230120408"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230180102","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230180102","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T20:16:39Z","timestamp":1697919399000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230180102"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,3]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1988,3]]}},"alternative-id":["10.1002\/net.3230180102"],"URL":"https:\/\/doi.org\/10.1002\/net.3230180102","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,3]]}}}