Reliability of directed networks using the factoring theorem

Lavon B. Page, Jo Ellen Perry

IEEE Transactions on Reliability · 1989 · 69 citations · 17 references

Concepts

Abstract

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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

References

17