Reliability of directed networks using the factoring theorem
Lavon B. Page, Jo Ellen Perry · IEEE Transactions on Reliability · 1989
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.>