A randomized fully polynomial approximation scheme for the all-terminal network reliability problem (1999)

by D R Karger
Venue:SIAM Journal of Computation