Reliability of directed networks using the factoring theorem

LB Page, JE Perry - IEEE Transactions on Reliability, 1989 - ieeexplore.ieee.org
LB Page, JE Perry
IEEE Transactions on Reliability, 1989ieeexplore.ieee.org
The authors present a framework in which the factoring theorem can be used in conjunction
with other network reductions and simplifications to determine the reliability of source-to-sink
communication in a directed network. On published test networks, the proposed
microcomputer implementation of this framework solves the two-terminal reliability problem
substantially faster than existing implementations of other current algorithms.<>
The authors present a framework in which the factoring theorem can be used in conjunction with other network reductions and simplifications to determine the reliability of source-to-sink communication in a directed network. On published test networks, the proposed microcomputer implementation of this framework solves the two-terminal reliability problem substantially faster than existing implementations of other current algorithms.< >
ieeexplore.ieee.org