Computational Complexity of Network Reliability Analysis: An Overview
From MaRDI portal
Publication:3738890
DOI10.1109/TR.1986.4335422zbMath0602.90061MaRDI QIDQ3738890
Publication date: 1986
Published in: IEEE Transactions on Reliability (Search for Journal in Brave)
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Reliability, availability, maintenance, inspection in operations research (90B25) Traffic problems in operations research (90B20)
Related Items (49)
Optimal coteries and voting schemes ⋮ Fast computation of bounds for two-terminal network reliability ⋮ Reliability analysis of a simple replicated and-fork/and-join graph ⋮ Practical sequential bounds for approximating two-terminal reliability ⋮ Double resource optimization for a robust computer network subject to a transmission budget ⋮ The value of information in stochastic maximum flow problems ⋮ An adaptive zero-variance importance sampling approximation for static network dependability evaluation ⋮ Exact algorithms for bi-objective ring tree problems with reliability measures ⋮ A combined decomposition-reduction approach to the K-terminal reliability of. stochastic networks ⋮ Chance-Constrained Optimization of Reliable Fixed Broadband Wireless Networks ⋮ A heuristic approach to generating file spanning trees for reliability analysis of distributed computing systems ⋮ Polynomial-time algorithms for multimarginal optimal transport problems with structure ⋮ Fast reliability ranking of matchstick minimal networks ⋮ On the reliability estimation of stochastic binary systems ⋮ Uniformly optimally reliable graphs: A survey ⋮ EFFECT OF TRAFFIC DEMAND VARIATION ON ROAD NETWORK RESILIENCE ⋮ Two-commodity reliability evaluation for a stochastic-flow network with node failure ⋮ The approximability of multiple facility location on directed networks with random arc failures ⋮ Unnamed Item ⋮ A practical bounding algorithm for computing two-terminal reliability based on decomposition technique ⋮ A recursive formula for the reliability of a \(r\)-uniform complete hypergraph and its applications ⋮ Optimal coteries for rings and related networks ⋮ An algorithm to compute the all-terminal reliability measure. ⋮ Linguistic performance evaluation for an ERP system with link failures ⋮ An efficient algorithm for link prediction in temporal uncertain social networks ⋮ Generating the states of a binary stochastic system ⋮ Design of reliable networks ⋮ Search for MC in modified networks ⋮ Reliability evaluation of multi-state systems under cost consideration ⋮ A new simulation method based on the RVR principle for the rare event network reliability problem ⋮ An Approximate Algorithm for the Robust Design in a Stochastic-Flow Network ⋮ Interactive Reliability Analysis on a Microcomputer ⋮ Topological optimization of reliable networks under dependent failures ⋮ A novel minimal cut-based algorithm to find all minimal capacity vectors for multi-state flow networks ⋮ An improved algorithm for finding all upper boundary points in a stochastic-flow network ⋮ Unnamed Item ⋮ Full complexity analysis of the diameter-constrained reliability ⋮ Power Indices in Spanning Connectivity Games ⋮ An Improvement to the Total Hazard Method for System Reliability Simulation ⋮ A Polynomial-Time Approximation Algorithm for All-Terminal Network Reliability ⋮ Reliable wireless multimedia sensor network design: comparison of hybrid metaheuristics and a matheuristic ⋮ A lower bound of the expected maximum number of edge-disjoint \(s\)--\(t\) paths on probabilistic graphs ⋮ Capacity expansion and reliability evaluation on the networks flows with continuous stochastic functional capacity ⋮ Terminal-pair reliability in ATM virtual path networks ⋮ The expected number of pairs of connected nodes: Pair-connected reliability ⋮ Algorithms for the determination of cutsets in a hypergraph ⋮ Optimal double-resource assignment for a distributed multistate network ⋮ Balanced and Approximate Zero-Variance Recursive Estimators for the Network Reliability Problem ⋮ Reliability evaluation in terms of flow data mining for multistate networks
This page was built for publication: Computational Complexity of Network Reliability Analysis: An Overview
