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.