The complexity of reliability computations in planar and acyclic graphs
SIAM Journal on Computing
The Combinatorics of Network Reliability
The Combinatorics of Network Reliability
International Journal of Information and Computer Security
Hi-index | 0.98 |
The resilience of a network is the expected number of node pairs which can communicate in the network, when links fail independently with known probabilities. We examine the analysis and synthesis problems for resilience; many of the results parallel those on all-terminal reliability.