Authors
Weiming Feng, Heng Guo
Abstract
We give a fully polynomial-time randomized approximation scheme (FPRAS) for two terminal reliability in directed acyclic graphs.
0 comments
Add commentRecommended SciCasts

Weiming Feng, Heng Guo
We give a fully polynomial-time randomized approximation scheme (FPRAS) for two terminal reliability in directed acyclic graphs.