Abstract
The paper describes a method for constructing minimal failure cuts in a graph with a user. The method leads to an efficient directed search algorithm.
Similar content being viewed by others
Literature Cited
N. Yu. Kuznetsov, “Computing the availability of a system with repair by analytical-statistical method,” Kibernetika, No. 5, 95–101 (1985).
M. S. Samad, “An efficient algorithm for simultaneously deducing minimal path as well as cuts of a communicational network,” Microelectron. Reliab.,27, No. 3, 437–441 (1987).
V. K. Bansal, K. B. Misra, and M. P. Jain, “Minimal pathset and minimal cutsets using search technique” Microelectron. Reliab.,22, No. 6, 1067–1075 (1982).
Additional information
Translated from Kibernetika, No. 3, pp. 8–10, 31, May–June, 1991.
Rights and permissions
About this article
Cite this article
Alekseev, D.A. A method of constructing minimal failure cuts. Cybern Syst Anal 27, 320–323 (1991). https://doi.org/10.1007/BF01068311
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01068311