An FPRAS for two terminal reliability in directed acyclic graphs

Avatar
Weiming Feng
Poster
Voice is AI-generated
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

arXivPDF
Authors

Weiming Feng, Heng Guo

Abstract

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

Follow Us on

0 comments

Add comment