A network reduction axiom for efficient computation of terminal-pair reliability

DOI10.1016/S0898-1221(00)00166-8zbMath0964.90006OpenAlexW2049175706MaRDI QIDQ1586276

Maria C. Yuang, Steen J. Hsu

Publication date: 13 November 2000

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0898-1221(00)00166-8

zbMATH Keywords

computational complexitynetwork managementcut-based partitionnetwork reduction techniquepath-based partitionterminal-pair reliabilitytriangle reductiontriangle subgraph

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Reliability, availability, maintenance, inspection in operations research (90B25)

Cites Work

• Reliability of directed networks using the factoring theorem
• Recursive Technique For Computing System Reliability
• Parallel algorithms for terminal-pair reliability

This page was built for publication: A network reduction axiom for efficient computation of terminal-pair reliability