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

翻译：我们提出了一种针对有向无环图中两端可靠性问题的全多项式随机近似方案（FPRAS）。