A Fully Polynomial Randomized Approximation Scheme for the All Terminal   Network Reliability Problem
  The classic all-terminal network reliability problem posits a graph, each of whose edges fails independently with some given probability. 
David R. Karger