A Survey of Network Reliability and Domination Theory

DOI10.1287/opre.32.3.478zbMath0544.90049OpenAlexW2161184219MaRDI QIDQ3335502

Richard E. Barlow, Avinash C. Agrawal

Publication date: 1984

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

Full work available at URL: https://doi.org/10.1287/opre.32.3.478

zbMATH Keywords

surveycomputational complexitytreespolynomial time algorithmsnetwork reliabilityexact methodsfaultreliability computationdomination theory

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Applications of mathematical programming (90C90) Reliability, availability, maintenance, inspection in operations research (90B25) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items (27)

Stochastic comparisons of generalized mixtures and coherent systems ⋮ Uncertainty Bounds for a Monotone Multistate System ⋮ Reliability analysis of a simple replicated and-fork/and-join graph ⋮ Chromatic polynomials and network reliability ⋮ On an Invariant of Graphs and the Reliability Polynomial ⋮ Reliability evaluation of large telecommunication networks ⋮ Finding the probability of infection in an SIR network is NP-hard ⋮ Algebraic Methods Applied to Network Reliability Problems ⋮ Oriented matroid systems ⋮ Comparisons of coherent systems using stochastic precedence ⋮ On maximum graphs in Tutte polynomial posets ⋮ Uniformly optimally reliable graphs: A survey ⋮ Network reliability: Heading out on the highway ⋮ Reliability of Systems with Dependent Components Based on Lattice Polynomial Description ⋮ Reliable assignments of processors to tasks and factoring on matroids ⋮ Design of reliable networks ⋮ Stochastic ordering properties for systems with dependent identically distributed components ⋮ Dynamic network reliability modeling under nonhomogeneous Poisson processes ⋮ The reliability importance of components and prime implicants in coherent and non-coherent systems including total-order interactions ⋮ On the characterization of the domination of a diameter-constrained network reliability model ⋮ A survey of some network reliability analysis and synthesis results ⋮ Critical infrastructure protection using secrecy -- a discrete simultaneous game ⋮ Mean residual life functions of finite mixtures, order statistics and coherent systems ⋮ Combinatorial and Geometric View of the System Reliability Theory ⋮ Signature-Based Representations for the Reliability of Systems with Heterogeneous Components ⋮ Unnamed Item ⋮ Divisors on graphs, orientations, syzygies, and system reliability

This page was built for publication: A Survey of Network Reliability and Domination Theory