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

翻译：我们给出了有向无环图中两端可靠性的一个全多项式时间随机近似方案（FPRAS）。