Approach via BDD to the Network Reliability and Path Numbers

@inproceedings{Sekine1995ApproachVB,
  title={Approach via BDD to the Network Reliability and Path Numbers},
  author={Kyoko Sekine and Hiroshi Imai},
  year={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