A Fully Polynomial Randomized Approximation Scheme for the All Terminal Network Reliability Problem
arXiv:cs/9809012
Abstract
The classic all-terminal network reliability problem posits a graph, each of whose edges fails independently with some given probability.
To appear in SICOMP