{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,27]],"date-time":"2023-10-27T01:18:38Z","timestamp":1698369518329},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1994,12,1]],"date-time":"1994-12-01T00:00:00Z","timestamp":786240000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[1994,12]]},"DOI":"10.1007\/bf02085639","type":"journal-article","created":{"date-parts":[[2005,8,14]],"date-time":"2005-08-14T11:22:06Z","timestamp":1124018526000},"page":"173-185","source":"Crossref","is-referenced-by-count":6,"title":["Network reliability and the probabilistic estimation of damage from fire spread"],"prefix":"10.1007","volume":"50","author":[{"given":"Charles J.","family":"Colbourn","sequence":"first","affiliation":[]},{"given":"Louis D.","family":"Nel","sequence":"additional","affiliation":[]},{"given":"T. B.","family":"Boffey","sequence":"additional","affiliation":[]},{"given":"D. F.","family":"Yates","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02085639_CR1","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1109\/24.46478","volume":"R-38","author":"H.M.F. AboElFotoh","year":"1989","unstructured":"H.M.F. AboElFotoh and C.J. Colbourn, Computing 2-terminal reliability for radio broadcast networks, IEEE Trans. Reliability R-38(1989)538\u2013555.","journal-title":"IEEE Trans. Reliability"},{"key":"BF02085639_CR2","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1002\/net.3230200706","volume":"20","author":"H.M.F. AboElFotoh","year":"1990","unstructured":"H.M.F. AboElFotoh and C.J. Colbourn, Efficient algorithms for computing the reliability of permutation and interval graphs, Networks 20(1990)883\u2013898.","journal-title":"Networks"},{"key":"BF02085639_CR3","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1002\/net.3230210306","volume":"21","author":"M.O. Ball","year":"1991","unstructured":"M.O. Ball, J.S. Provan and D.R. Shier, Reliability covering problems, Networks 21(1991)345\u2013358.","journal-title":"Networks"},{"key":"BF02085639_CR4","doi-asserted-by":"crossref","unstructured":"T.B. Boffey,Graph Theory in Operations Research (Macmillan, 1982).","DOI":"10.1007\/978-1-349-16675-6"},{"key":"BF02085639_CR5","doi-asserted-by":"crossref","unstructured":"B.M. Cohn, Formulating acceptable levels of fire risk, in:Fire Risk Assessment (Amer. Soc. Testing and Materials, 1982) pp. 28\u201337.","DOI":"10.1520\/STP33487S"},{"key":"BF02085639_CR6","doi-asserted-by":"crossref","unstructured":"B.M. Cohn, A fire loss modeling code for industrial facilities, in:Mathematical Modeling of Fires, (Amer. Soc. Testing and Materials, 1988) pp. 58\u201367.","DOI":"10.1520\/STP26217S"},{"key":"BF02085639_CR7","unstructured":"C.J. Colbourn,The Combinatorics of Network Reliability (Oxford University Press, 1987)."},{"key":"BF02085639_CR8","unstructured":"M.R. Garey and D.S. Johnson,Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, 1979)."},{"key":"BF02085639_CR9","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/BF02378565","volume":"19","author":"D. Gross","year":"1982","unstructured":"D. Gross, Aspects of stochastic modeling for fire safety, Fire Technol. 19(1982)103\u2013114.","journal-title":"Fire Technol."},{"key":"BF02085639_CR10","unstructured":"D.D. Harms, A symbolic algebra environment for research in network reliability, Ph.D. Thesis, Computing Science, Simon Fraser University (1992)."},{"key":"BF02085639_CR11","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1002\/net.3230230411","volume":"23","author":"D.D. Harms","year":"1993","unstructured":"D.D. Harms and C.J. Colbourn, Renormalization of two-terminal network reliability, Networks 23(1993)289\u2013297.","journal-title":"Networks"},{"key":"BF02085639_CR12","doi-asserted-by":"crossref","unstructured":"W.C.T. Ling and R.B. Williamson, Using fire tests for quantitative risk analysis, in:Fire Risk Assessment (Amer. Soc. Testing and Materials, 1982). pp. 38\u201358.","DOI":"10.1520\/STP33488S"},{"key":"BF02085639_CR13","first-page":"73","volume":"10","author":"M.V. Lomonosov","year":"1974","unstructured":"M.V. Lomonosov, Bernoulli scheme with closure, Prob. Inf. Transmission 10(1974)73\u201381.","journal-title":"Prob. Inf. Transmission"},{"key":"BF02085639_CR14","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1109\/TR.1979.5220643","volume":"R-28","author":"H. Nakazawa","year":"1979","unstructured":"H. Nakazawa, Equivalence of a nonoriented line and a pair of oriented lines in a network, IEEE Trans. Reliability R-28(1979)364\u2013367.","journal-title":"IEEE Trans. Reliability"},{"key":"BF02085639_CR15","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1137\/0215050","volume":"15","author":"J.S. Provan","year":"1986","unstructured":"J.S. Provan, The complexity of reliability computations on planar and acyclic graphs, SIAM J. Comp. 15(1986)694\u2013702.","journal-title":"SIAM J. Comp."},{"key":"BF02085639_CR16","doi-asserted-by":"crossref","unstructured":"G. Ramachandran, Stochastic modeling of fire growth, in:Fire Safety: Science and Engineering (Amer. Soc. Testing and Materials, 1985) pp. 122\u2013144.","DOI":"10.1520\/STP35294S"},{"key":"BF02085639_CR17","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1007\/BF01038178","volume":"24","author":"G. Ramachandran","year":"1988","unstructured":"G. Ramachandran, Probabilistic approach to fire risk evaluation, Fire Technol. 24(1988)204\u2013226.","journal-title":"Fire Technol."},{"key":"BF02085639_CR18","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1109\/24.3711","volume":"R-37","author":"J.G. Shanthikumar","year":"1988","unstructured":"J.G. Shanthikumar, Bounding network reliability using consecutive minimal cutsets, IEEE Trans. Reliability R-37(1988)45\u201349.","journal-title":"IEEE Trans. Reliability"},{"key":"BF02085639_CR19","doi-asserted-by":"crossref","unstructured":"H. Takeda, Transient model of early stages in compartment fires, in:Mathematical Modeling of Fires (Amer. Soc. Testing and Materials, 1988) pp. 21\u201334.","DOI":"10.1520\/STP26215S"},{"key":"BF02085639_CR20","doi-asserted-by":"crossref","unstructured":"D. Vertigan, The computational complexity of Tutte invariants for planar graphs, SIAM J. Comp., to appear.","DOI":"10.1137\/S0097539704446797"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02085639.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02085639\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02085639","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,9]],"date-time":"2020-04-09T00:47:43Z","timestamp":1586393263000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02085639"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,12]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1994,12]]}},"alternative-id":["BF02085639"],"URL":"https:\/\/doi.org\/10.1007\/bf02085639","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,12]]}}}