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

by David R Karger
Venue:SIAM Journal on Computing