A Fully Polynomial Randomized Approximation Scheme for the All Terminal Network Reliability Problem
数据结构与算法
2007-05-23 v1
摘要
The classic all-terminal network reliability problem posits a graph, each of whose edges fails independently with some given probability.
引用
@article{arxiv.cs/9809012,
title = {A Fully Polynomial Randomized Approximation Scheme for the All Terminal Network Reliability Problem},
author = {David R. Karger},
journal= {arXiv preprint arXiv:cs/9809012},
year = {2007}
}
备注
To appear in SICOMP