A randomized fully polynomial time approximation scheme for the all terminal network reliability problem.

David R. Karger

Browse the full STOC paper archive.