Title: Network reliability and algebraic structures /
Authors: Shier, Douglas R.
Publisher: Clarendon Press ; Oxford University Press,
Year: 1991
Subjects: Computer networks Reliability.; Algebra, Abstract.
Contents: 1. Overview of network reliability -- 2. Approaches for calculating network reliability -- 3. An algebraic formulation of network reliability problems -- 4. Bounds on two-terminal reliability -- 5. Enumeration of paths and cutsets -- 6. Pseudopolynomial algorithms for calculating reliability -- 7. Reliability covering problems -- 8. State-space approximation -- 9. Stochastic shortest-path problems.