A Fast Algorithm For Searching All Multi-State Minimal Cuts

Abstract

Evaluating network reliability is an important topic in planning, designing, and control of systems. Many real-world systems are limited-flow (multi-state) networks composed of multi-state components, and their reliabilities can be computed in terms of m