{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,2]],"date-time":"2024-05-02T04:28:44Z","timestamp":1714624124490},"reference-count":15,"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":5642,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1991,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper studies the reliability covering problem, in which given routes provides service to various stops (e.g., of a transit system). If the routes are subject to failure, it is desired to find the probability that all stops will be covered by an operating route. It is shown that this problem is NP\u2010hard even when routes are defined with respect to an underlying tree. Polynomially solvable cases are developed when some additional structure is imposed on the routes of a tree: e.g., when the routes are directed paths of a rooted directed tree. These cases generalize reliability computations for consecutive <jats:italic>k<\/jats:italic>\u2010out\u2010of\u2010<jats:italic>n<\/jats:italic> systems as well as the extensions to consecutively connected systems studied by Shanthikumar and by Hwang and Yao.<\/jats:p>","DOI":"10.1002\/net.3230210306","type":"journal-article","created":{"date-parts":[[2007,5,12]],"date-time":"2007-05-12T10:48:31Z","timestamp":1178966911000},"page":"345-357","source":"Crossref","is-referenced-by-count":28,"title":["Reliability covering problems"],"prefix":"10.1002","volume":"21","author":[{"given":"M. O.","family":"Ball","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. S.","family":"Provan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D. R.","family":"Shier","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.1287\/opre.32.3.478"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1986.4335422"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.36.5.703"},{"key":"e_1_2_1_5_2","volume-title":"Statistical Theory of Reliability and Life Testing","author":"Barlow R. E.","year":"1981"},{"key":"e_1_2_1_6_2","volume-title":"Computers and Intractability: A Guide to the Theory of NP\u2010Completeness","author":"Garey M. R.","year":"1979"},{"key":"e_1_2_1_7_2","volume-title":"Lattice Theory","author":"Gr\u00e4tzer G.","year":"1971"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/24.46467"},{"key":"e_1_2_1_9_2","volume-title":"Combinatorial Optimization: Networks and Matroids","author":"Lawler E. L.","year":"1976"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.32.3.516"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1987.5222467"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/24.3711"},{"key":"e_1_2_1_13_2","first-page":"135","volume-title":"Applications of Discrete Mathematics","author":"Shier D. R.","year":"1988"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1137\/0208032"},{"key":"e_1_2_1_15_2","unstructured":"D. K.Wagner personal communication."},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1972.1091214"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230210306","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230210306","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T05:25:54Z","timestamp":1698038754000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230210306"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,5]]},"references-count":15,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1991,5]]}},"alternative-id":["10.1002\/net.3230210306"],"URL":"https:\/\/doi.org\/10.1002\/net.3230210306","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,5]]}}}