A Randomized Fully Polynomial Time Approximation Scheme for the All-Terminal Network Reliability Problem

David R. Karger. A Randomized Fully Polynomial Time Approximation Scheme for the All-Terminal Network Reliability Problem. SIAM Journal on Computing, 29(2):492-514, 1999.

Abstract

Abstract is missing.