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

by D R Karger
Venue:in Proceedings of the 27 th ACM Symposium on Theory of Computing