• Computer Science > Networking and Internet Architecture [Submitted on 18 Feb 2026] Title:Fast-MCS: A Scalable Open-Source Tool to Find Minimal Cut Sets View PDF HTML (experimental)Abstract:A network is represented as a graph consisting of nodes and edges. • A cut set for a source-destination pair in a network is a set of elements that, when failed, cause the source-destination pair to lose connectivity. • A Minimal Cut Set (MCS) is a cut set that cannot be further reduced while maintaining its status as a cut set. • MCSs are crucial in identifying the critical elements in the network that have the most significant impact on failure. • This work introduces Fast-MCS, an open-source, scalable tool for evaluating MCSs in large, complex networks. • Additionally, we compare the computation time of Fast-MCS with the state-of-the-art.

Article Summaries:

  • Fast-MCS is an open‑source, scalable software tool designed to identify Minimal Cut Sets (MCSs) in large, complex network graphs. An MCS is the smallest set of nodes or edges whose failure disconnects a specified source‑destination pair, making it a key metric for pinpointing critical network components. The authors benchmark Fast‑MCS against leading methods, demonstrating faster computation times while maintaining accuracy. The tool is released under an open‑source license, enabling researchers and network operators to evaluate failure impact at scale. The paper, submitted to arXiv on 18 Feb 2026, highlights Fast‑MCS’s potential to improve network reliability analysis.
  • Computer Science > Networking and Internet Architecture [Submitted on 18 Feb 2026 (v1), last revised 19 Feb 2026 (this version, v2)] Title:Fast-MCS: A Scalable Open-Source Tool to Find Minimal Cut Sets View PDF HTML (experimental)Abstract:A network is represented as a graph consisting of nodes and edges. A cut set for a source-destination pair in a network is a set of elements that, when failed, cause the source-destination pair to lose connectivity. A Minimal Cut Set (MCS) is a cut set that cannot be further reduced while maintaining its status as a cut set. MCSs are crucial in identifying th

Sources: