Poster
0

An FPRAS for two terminal reliability in directed acyclic graphs

Avatar
Voices Powered byElevenlabs logo

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
Recommended SciCasts