An FPRAS for two terminal reliability in directed acyclic graphs
Voices Powered by
Connected to paperThis paper is a preprint and has not been certified by peer review
An FPRAS for two terminal reliability in directed acyclic graphs
Weiming Feng, Heng Guo
AbstractWe give a fully polynomial-time randomized approximation scheme (FPRAS) for two terminal reliability in directed acyclic graphs.