A Novel algorithm on network reliability estimation

We propose a rational approximation algorithm for network reliability estimation in this paper. Our algorithm can be applied to estimate both the all-terminal reliability measure and the reliability of networks with various protection algorithms. Our algorithm is very efficient and it can obtain the whole reliability function curve.