Network reliability and the probabilistic estimation of damage from fire spread

DOI10.1007/BF02085639zbMath0815.90077OpenAlexW2030537300MaRDI QIDQ1339123

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

Publication date: 1 December 1994

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

Full work available at URL: https://doi.org/10.1007/bf02085639

zbMATH Keywords

two-terminal reliabilityfire spread problem

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Stochastic network models in operations research (90B15) Reliability, availability, maintenance, inspection in operations research (90B25)

Related Items

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

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