Network reliability and the probabilistic estimation of damage from fire spread

DOI10.1007/BF02085639zbMath0815.90077MaRDI QIDQ1339123

Charles J. Colbourn, D. F. Yates, Louis D. Nel, T. Brian Boffey

Publication date: 1 December 1994

Published in: Annals of Operations Research (Search for Journal in Brave)

zbMATH Keywords

two-terminal reliability; fire spread problem

Mathematics Subject Classification ID

90B18: Communication networks in operations research

90B15: Stochastic network models in operations research

90B25: Reliability, availability, maintenance, inspection in operations research

Related Items

Network reliability: Numbers or insight? (A discussion paper), Computational complexity of impact size estimation for spreading processes on networks, Combinatorial aspects of network reliability, Fire risk in linear segregated structures -- fire door determination

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computing 2-terminal reliability for radio-broadcast networks
• Efficient algorithms for computing the reliability of permutation and interval graphs
• The Complexity of Reliability Computations in Planar and Acyclic Graphs
• Bounding network-reliability using consecutive minimal cutsets
• Equivalence of a Nonoriented Line and a Pair of Oriented Lines in a Network
• Reliability covering problems
• Renormalization of two—terminal reliability
• The Computational Complexity of Tutte Invariants for Planar Graphs