Highly Influenced

@inproceedings{Sekine1995ApproachVB, title={Approach via BDD to the Network Reliability and Path Numbers}, author={Kyoko Sekine and Hiroshi Imai}, year={1995} }

- Published 1995

Recently, fully polynomial randomized approximation scheme for computing the network reliability have been developed by Alon, Frieze, Welsh [1] and Karger [10]. Since the computation of the network reliability is #P-hard, developing such approximation scheme is important, while still it is required to develop a new paradigm to compute the network reliability exactly for moderate-size problems. This paper proposes a uni ed approach by means of the binary decision diagram, BDD in short, to solveâ€¦Â CONTINUE READING

### Presentations referencing similar topics