Network reliability: Heading out on the highway (Q6087070): Difference between revisions

@@ Property / cites work @@
+Efficient algorithms for computing the reliability of permutation and interval graphs
+Normal rank
@@ Property / cites work @@
+Stochastic maximum weight forest problem
@@ Property / cites work: Stochastic maximum weight forest problem / rank @@
+Normal rank
@@ Property / cites work @@
+Hodge theory for combinatorial geometries
@@ Property / cites work: Hodge theory for combinatorial geometries / rank @@
+Normal rank
@@ Property / cites work @@
+A Survey of Network Reliability and Domination Theory
+Normal rank
@@ Property / cites work @@
+Network reliability analysis using 2-connected digraph reductions
+Normal rank
@@ Property / cites work @@
+Characterizing stochastic flow networks using the monte carlo method
+Normal rank
@@ Property / cites work @@
+Sensitivity analysis in stochastic flow networks using the Monte Carlo method
+Normal rank
@@ Property / cites work @@
+On the nonexistence of uniformly optimal graphs for pair-connected reliability
+Normal rank
@@ Property / cites work @@
+On uniformly optimally reliable graphs for pair‐connected reliability with vertex failures
+Normal rank
@@ Property / cites work @@
+Optimum requirement spanning trees and reliability of tree networks
+Normal rank
@@ Property / cites work @@
+Stochastic shortest paths with recourse
@@ Property / cites work: Stochastic shortest paths with recourse / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal expected flow in a network subject to arc failures
+Normal rank
@@ Property / cites work @@
+Classes of uniformly most reliable graphs for all-terminal reliability
+Normal rank
@@ Property / cites work @@
+Network design with probabilistic capacities
@@ Property / cites work: Network design with probabilistic capacities / rank @@
+Normal rank
@@ Property / cites work @@
+Reliability of interconnection networks modeled by a product of graphs
+Normal rank
@@ Property / cites work @@
+Complexity of network reliability computations
@@ Property / cites work: Complexity of network reliability computations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4845373
@@ Property / cites work: Q4845373 / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold reliability of networks with small failure sets
+Normal rank
@@ Property / cites work @@
+Matroids and a Reliability Analysis Problem
@@ Property / cites work: Matroids and a Reliability Analysis Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the Reliability Polynomial for Shellable Independence Systems
+Normal rank
@@ Property / cites work @@
+Calculating bounds on reachability and connectedness in stochastic networks
+Normal rank
@@ Property / cites work @@
+Reliability covering problems
@@ Property / cites work: Reliability covering problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4158362
@@ Property / cites work: Q4158362 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization problems in the analysis and design of probabilistic networks
+Normal rank
@@ Property / cites work @@
+Reliability and Maintenance
@@ Property / cites work: Reliability and Maintenance / rank @@
+Normal rank
@@ Property / cites work @@
+On uniformly most reliable two‐terminal graphs
@@ Property / cites work: On uniformly most reliable two‐terminal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The probabilistic minimum spanning tree problem
@@ Property / cites work: The probabilistic minimum spanning tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for reliability analysis of planar graphs
+Normal rank
@@ Property / cites work @@
+Modules of Coherent Binary Systems
@@ Property / cites work: Modules of Coherent Binary Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-Component Systems and Structures and Their Reliability
+Normal rank
@@ Property / cites work @@
+Approximations to System Reliability Using a Modular Decomposition
+Normal rank
@@ Property / cites work @@
+On unreliability polynomials and graph connectivity in reliable network synthesis
+Normal rank
@@ Property / cites work @@
+Synthesis of reliable networks - a survey
@@ Property / cites work: Synthesis of reliable networks - a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs as models of communication network vulnerability: Connectivity and persistence
+Normal rank
@@ Property / cites work @@
+On the existence of uniformly optimally reliable networks
+Normal rank
@@ Property / cites work @@
+Least reliable networks and the reliability domination
+Normal rank
@@ Property / cites work @@
+A survey of some network reliability analysis and synthesis results
+Normal rank
@@ Property / cites work @@
+Boolean Normal Forms, Shellability, and Reliability Computations
+Normal rank
@@ Property / cites work @@
+Science and Statistics
@@ Property / cites work: Science and Statistics / rank @@
+Normal rank
@@ Property / cites work @@
+A mean-variance model for the minimum cost flow problem with stochastic arc costs
+Normal rank
@@ Property / cites work @@
+Improving reliability bounds in computer networks
@@ Property / cites work: Improving reliability bounds in computer networks / rank @@
+Normal rank
@@ Property / cites work @@
+Multiplicative improvements in network reliability bounds
+Normal rank
@@ Property / cites work @@
+Location of Zeros of Chromatic and Related Polynomials of Graphs
+Normal rank
@@ Property / cites work @@
+On the unimodality of independence polynomials of very well-covered graphs
+Normal rank
@@ Property / cites work @@
+Roots of the Reliability Polynomials
@@ Property / cites work: Roots of the Reliability Polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Network transformations and bounding network reliability
+Normal rank
@@ Property / cites work @@
+Chip firing and all-terminal network reliability bounds
+Normal rank
@@ Property / cites work @@
+The closure of the set of roots of strongly connected reliability polynomials is the entire complex plane
+Normal rank
@@ Property / cites work @@
+Nonexistence of optimal graphs for all terminal reliability
+Normal rank
@@ Property / cites work @@
+Inflection points of reliability polynomials are dense in [0,1]
+Normal rank
@@ Property / cites work @@
+The average reliability of a graph
@@ Property / cites work: The average reliability of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+On the reliability roots of simplicial complexes and matroids
+Normal rank
@@ Property / cites work @@
+On the roots of strongly connected reliability polynomials
+Normal rank
@@ Property / cites work @@
+The independence fractal of a graph.
@@ Property / cites work: The independence fractal of a graph. / rank @@
+Normal rank
@@ Property / cites work @@
+The strongly connected reliability of complete digraphs
+Normal rank
@@ Property / cites work @@
+Uniformly optimal digraphs for strongly connected reliability
+Normal rank
@@ Property / cites work @@
+On the roots of the node reliability polynomial
@@ Property / cites work: On the roots of the node reliability polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+On the roots of all-terminal reliability polynomials
+Normal rank
@@ Property / cites work @@
+The shape of node reliability
@@ Property / cites work: The shape of node reliability / rank @@
+Normal rank
@@ Property / cites work @@
+Monte Carlo and Markov Chain techniques for network reliability and sampling
+Normal rank
@@ Property / cites work @@
+On a Random Walk Survivability problem with arc failures and memory
+Normal rank
@@ Property / cites work @@
+A recursive algorithm for finding reliability measures related to the connection of nodes in a graph
+Normal rank
@@ Property / cites work @@
+Node partition formula for directed graph reliability
+Normal rank
@@ Property / cites work @@
+Diameter constrained reliability: Complexity, distinguished topologies and asymptotic behavior
+Normal rank
@@ Property / cites work @@
+Bounds on expected performance of networks with links subject to failure
+Normal rank
@@ Property / cites work @@
+Reliability polynomials and their asymptotic limits for families of graphs
+Normal rank
@@ Property / cites work @@
+A randomized approximation algorithm for probabilistic inference on bayesian belief networks
+Normal rank
@@ Property / cites work @@
+The roots of the independence polynomial of a clawfree graph
+Normal rank
@@ Property / cites work @@
+Q4301917
@@ Property / cites work: Q4301917 / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest paths in stochastic networks with ARC lengths having discrete distributions
+Normal rank
@@ Property / cites work @@
+State‐space partition techniques for multiterminal flows in stochastic networks
+Normal rank
@@ Property / cites work @@
+On dependence and reliability computations
@@ Property / cites work: On dependence and reliability computations / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for K-terminal reliability problems with node failures
+Normal rank
@@ Property / cites work @@
+Q3267900
@@ Property / cites work: Q3267900 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3286850
@@ Property / cites work: Q3286850 / rank @@
+Normal rank
@@ Property / cites work @@
+Coherent Structures of Non-Identical Components
@@ Property / cites work: Coherent Structures of Non-Identical Components / rank @@
+Normal rank
@@ Property / cites work @@
+Optimally reliable graphs for both edge and vertex failures
+Normal rank
@@ Property / cites work @@
+Multiterminal resilience for series‐parallel networks
+Normal rank
@@ Property / cites work @@
+A monte carlo sampling plan for estimating reliability parameters and related functions
+Normal rank
@@ Property / cites work @@
+Shortest Paths in Probabilistic Graphs
@@ Property / cites work: Shortest Paths in Probabilistic Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4766894
@@ Property / cites work: Q4766894 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal design of centralized computer networks
@@ Property / cites work: Optimal design of centralized computer networks / rank @@
+Normal rank
@@ Property / cites work @@
+On reliability in stochastic graphs
@@ Property / cites work: On reliability in stochastic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The early days ofNetworks
@@ Property / cites work: The early days ofNetworks / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on the Reliability of Communication Networks
+Normal rank
@@ Property / cites work @@
+On stochastic spanning tree problem
@@ Property / cites work: On stochastic spanning tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Random Graphs
@@ Property / cites work: Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal response to epidemics and cyber attacks in networks
+Normal rank
@@ Property / cites work @@
+On reliability of graphs with node failures
@@ Property / cites work: On reliability of graphs with node failures / rank @@
+Normal rank
@@ Property / cites work @@
+Connectedness of finite distance graphs
@@ Property / cites work: Connectedness of finite distance graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3090470
@@ Property / cites work: Q3090470 / rank @@
+Normal rank
@@ Property / cites work @@
+Reliability polynomials having arbitrarily many inflection points
+Normal rank
@@ Property / cites work @@
+Uniformly optimally reliable graphs
@@ Property / cites work: Uniformly optimally reliable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Note on independence of arcs in antiparallel for network flow problems
+Normal rank
@@ Property / cites work @@
+Computing the probability distribution of project duration in a PERT network
+Normal rank
@@ Property / cites work @@
+Directed network reliability: Domination and computing coefficients of the success‐marginal expansion
+Normal rank
@@ Property / cites work @@
+Computing rooted communication reliability in an almost acyclic digraph
+Normal rank
@@ Property / cites work @@
+Best Possible Inequalities for the Probability of a Logical Function of Events
+Normal rank
@@ Property / cites work @@
+On the design of reliable networks
@@ Property / cites work: On the design of reliable networks / rank @@
+Normal rank
@@ Property / cites work @@
+Exact calculation of computer network reliability
@@ Property / cites work: Exact calculation of computer network reliability / rank @@
+Normal rank
@@ Property / cites work @@
+Renormalization of two—terminal reliability
@@ Property / cites work: Renormalization of two—terminal reliability / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic methods applied to shortest path and maximum flow problems in stochastic networks
+Normal rank
@@ Property / cites work @@
+Most reliable double loop networks in survival reliability
+Normal rank
@@ Property / cites work @@
+\( h\)-vectors of matroids and logarithmic concavity
+Normal rank
@@ Property / cites work @@
+Log-concavity of characteristic polynomials and the Bergman fan of matroids
+Normal rank
@@ Property / cites work @@
+Domination theory and the crapo β-invariant
@@ Property / cites work: Domination theory and the crapo β-invariant / rank @@
+Normal rank
@@ Property / cites work @@
+Exact reliabilities of most reliable double-loop networks
+Normal rank
@@ Property / cites work @@
+Network reliability and acyclic orientations
@@ Property / cites work: Network reliability and acyclic orientations / rank @@
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Combinatorial Problems
+Normal rank
@@ Property / cites work @@
+Monte-Carlo algorithms for the planar multiterminal network reliability problem
+Normal rank
@@ Property / cites work @@
+Q4071752
@@ Property / cites work: Q4071752 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization of the reliability polynomial in presence of mediocre elements
+Normal rank
@@ Property / cites work @@
+Q4721299
@@ Property / cites work: Q4721299 / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs with randomly deleted edges
@@ Property / cites work: On graphs with randomly deleted edges / rank @@
+Normal rank
@@ Property / cites work @@
+Recursive analysis of network reliability
@@ Property / cites work: Recursive analysis of network reliability / rank @@
+Normal rank
@@ Property / cites work @@
+The diameter and connectivity of networks with random dependent faults
+Normal rank
@@ Property / cites work @@
+Q5726070
@@ Property / cites work: Q5726070 / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest paths in networks with exponentially distributed arc lengths
+Normal rank
@@ Property / cites work @@
+Minimal spanning trees in undirected networks with exponentially distributed arc weights
+Normal rank
@@ Property / cites work @@
+A recursive formula for the two‐edge connected and biconnected reliability of a complete graph
+Normal rank
@@ Property / cites work @@
+Algorithms to calculate the distribution of the longest path length of a stochastic activity network with continuous activity durations
+Normal rank
@@ Property / cites work @@
+Wye-Delta Transformation in Probablilistic Networks
+Normal rank
@@ Property / cites work @@
+The \(f\)-vector of a representable-matroid complex is log-concave
+Normal rank
@@ Property / cites work @@
+Q4260012
@@ Property / cites work: Q4260012 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4347272
@@ Property / cites work: Q4347272 / rank @@
+Normal rank
@@ Property / cites work @@
+A forbidden minor characterization and reliability of a class of partial 4‐trees
+Normal rank
@@ Property / cites work @@
+Q4953320
@@ Property / cites work: Q4953320 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4086956
@@ Property / cites work: Q4086956 / rank @@
+Normal rank
@@ Property / cites work @@
+Connectedness of digraphs and graphs under constraints on the conditional diameter
+Normal rank
@@ Property / cites work @@
+Resilience of partialk-tree networks with edge and node failures
+Normal rank
@@ Property / cites work @@
+Central limit theorems from the roots of probability generating functions
+Normal rank
@@ Property / cites work @@
+Reliable circuits using less reliable relays
@@ Property / cites work: Reliable circuits using less reliable relays / rank @@
+Normal rank
@@ Property / cites work @@
+The probabilistic longest path problem
@@ Property / cites work: The probabilistic longest path problem / rank @@
+Normal rank
@@ Property / cites work @@
+Uniformly-most reliable networks do not always exist
+Normal rank
@@ Property / cites work @@
+Maximum flows in probabilistic networks
@@ Property / cites work: Maximum flows in probabilistic networks / rank @@
+Normal rank
@@ Property / cites work @@
+Combining monte carlo estimates and bounds for network reliability
+Normal rank
@@ Property / cites work @@
+The most reliable series-parallel networks
@@ Property / cites work: The most reliable series-parallel networks / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing a stochastic maximum-reliability path
@@ Property / cites work: Minimizing a stochastic maximum-reliability path / rank @@
+Normal rank
@@ Property / cites work @@
+Sixty years of network reliability
@@ Property / cites work: Sixty years of network reliability / rank @@
+Normal rank
@@ Property / cites work @@
+Q4887741
@@ Property / cites work: Q4887741 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3352444
@@ Property / cites work: Q3352444 / rank @@
+Normal rank
@@ Property / cites work @@
+On a property of cyclic covers ofp-graphs
@@ Property / cites work: On a property of cyclic covers ofp-graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Polyhedral Combinatorics and Network Reliability
@@ Property / cites work: Polyhedral Combinatorics and Network Reliability / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm to find shortest paths with recourse
+Normal rank
@@ Property / cites work @@
+The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
+Normal rank
@@ Property / cites work @@
+Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
+Normal rank
@@ Property / cites work @@
+A random network model of message transmission
@@ Property / cites work: A random network model of message transmission / rank @@
+Normal rank
@@ Property / cites work @@
+The most likely path on series-parallel networks
@@ Property / cites work: The most likely path on series-parallel networks / rank @@
+Normal rank
@@ Property / cites work @@
+Reliability analysis of tree‐based networks and its application to fault‐tolerant VLSI systems
+Normal rank
@@ Property / cites work @@
+(K, j)-domination and (K, j)-reliability
@@ Property / cites work: (K, j)-domination and (K, j)-reliability / rank @@
+Normal rank
@@ Property / cites work @@
+Transformations for simplifying network reliability calculations
+Normal rank
@@ Property / cites work @@
+The Brown-Colbourn conjecture on zeros of reliability polynomials is false
+Normal rank
@@ Property / cites work @@
+Detecting resilient structures in stochastic networks: A two‐stage stochastic optimization approach
+Normal rank
@@ Property / cites work @@
+Network reliability and the factoring theorem
@@ Property / cites work: Network reliability and the factoring theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial properties of directed graphs useful in computing network reliability
+Normal rank
@@ Property / cites work @@
+A reliability-improving graph transformation with applications to network reliability
+Normal rank
@@ Property / cites work @@
+Q3999466
@@ Property / cites work: Q3999466 / rank @@
+Normal rank
@@ Property / cites work @@
+Generating the states of a binary stochastic system
+Normal rank
@@ Property / cites work @@
+Iterative algorithms for generating minimal cutsets in directed graphs
+Normal rank
@@ Property / cites work @@
+Algebraic Methods Applied to Network Reliability Problems
+Normal rank
@@ Property / cites work @@
+Bounding distributions for a stochastic pert network
+Normal rank
@@ Property / cites work @@
+A decomposition algorithm for network reliability analysis
+Normal rank
@@ Property / cites work @@
+Modular decomposition and reliability computation in stochastic transportation networks having cutnodes
+Normal rank
@@ Property / cites work @@
+Q3999142
@@ Property / cites work: Q3999142 / rank @@
+Normal rank
@@ Property / cites work @@
+On the construction of optimally reliable graphs
@@ Property / cites work: On the construction of optimally reliable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions
+Normal rank
@@ Property / cites work @@
+Maximum flow in networks with a small number of random arc capacities
+Normal rank
@@ Property / cites work @@
+A fast algorithm for reliability calculations in sparse networks
+Normal rank
@@ Property / cites work @@
+Q4294628
@@ Property / cites work: Q4294628 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Algebra and Random Graphs
@@ Property / cites work: Combinatorial Algebra and Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The intractability of the reliable assignment problem in split networks
+Normal rank
@@ Property / cites work @@
+Consecutive cuts and paths, and bounds on <i>k</i>‐terminal reliability
+Normal rank
@@ Property / cites work @@
+Reliability evaluation and decision problems in extra stage shuffle‐exchange MINs
+Normal rank
@@ Property / cites work @@
+On the star—delta transformation in network reliability
+Normal rank
@@ Property / cites work @@
+Q4514016
@@ Property / cites work: Q4514016 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank
@@ Property / cites work @@
+Network reliability analysis: Part I
@@ Property / cites work: Network reliability analysis: Part I / rank @@
+Normal rank
@@ Property / cites work @@
+Q4117749
@@ Property / cites work: Q4117749 / rank @@
+Normal rank
@@ Property / cites work @@
+Zeros of Reliability Polynomials and <i>f</i>-vectors of Matroids
+Normal rank
@@ Property / cites work @@
+Disjoint (<i>s, t</i>)‐cuts in a network
@@ Property / cites work: Disjoint (<i>s, t</i>)‐cuts in a network / rank @@
+Normal rank
@@ Property / cites work @@
+A proof of Boesch's conjecture
@@ Property / cites work: A proof of Boesch's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of max ?-minm?+1 graphs used in the design of reliable networks
+Normal rank
@@ Property / cites work @@
+The β-reliable minimax and maximin location problems on a network with probabilistic weights
+Normal rank
@@ Property / cites work @@
+On the unimodality of independence polynomials of some graphs
+Normal rank
@@ Property / cites work @@
+A theorem concerning cyclic directed graphs with applications to network reliability
+Normal rank
@@ Property / cites work @@
+A factoring algorithm using polygon-to-chain reductions for computing K-terminal network reliability
+Normal rank
@@ Property / cites work @@
+Triconnected decomposition for computingK-terminal network reliability
+Normal rank
@@ Property / cites work @@
+Q4355484
@@ Property / cites work: Q4355484 / rank @@
+Normal rank
@@ Property / cites work @@
+First-and second-order bounds on terminal reliability
+Normal rank
@@ Property / cites work @@
+Reliability of interconnection networks modeled by Cartesian product digraphs
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms for estimating network reliability
+Normal rank
@@ Property / cites work @@
+High-confidence estimation of small <i>s</i> -<i>t</i>  reliabilities in directed acyclic networks
+Normal rank