The Delta-Wye Approximation Procedure for Two-Terminal Reliability

DOI10.1287/OPRE.44.5.745MaRDI QIDQ4345594zbMATH OpenOpenAlexFDO

Authors Manoj K. Chari, Thomas A. Feo, J. Scott Provan

Publication date 23 July 1997

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/26e7298d68102606d746ad373f47447f98bd1274

zbMATH Keywords

Delta-Wye Approximation Proceduretwo-terminal reliabilityundirected planar network

Mathematics Subject Classification ID

Reliability, availability, maintenance, inspection in operations research (90B25)

Recommendations

• Partial factoring: an efficient algorithm for approximating two-terminal reliability on complete graphs
• New expressions for the extended -Y reductions
• Delta-Wye Transformations and the Efficient Reduction of Two-Terminal Planar Graphs
• Reliability Evaluation of Flow Networks Using Delta-Star Transformations

Cited in

(6)

• A new approach to solving three combinatorial enumeration problems on planar graphs
• Reliability Evaluation of Flow Networks Using Delta-Star Transformations
• Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs
• Information security: Designing a stochastic-network for throughput and reliability
• Estimation of flows in flow networks
• Computational complexity of impact size estimation for spreading processes on networks

This page was built for publication: The Delta-Wye Approximation Procedure for Two-Terminal Reliability

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4345594)