Issue No. 08 - August (1993 vol. 42)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.238489
<p> A. Somani et al, (1987) introduced the single-fault set diagnosability measure and gave an O(n/sup 3.5/) algorithm for determining it in the PMC model. The authors present a new algorithm for the same problem with a time complexity of only O(n/sup 2.5/).</p>
single-fault set diagnosability; PMC model; fault tolerant computing.
V. Raghavan, J. Stephens, "On Single-Fault Set Diagnosability in the PMC Model", IEEE Transactions on Computers, vol. 42, no. , pp. 981-983, August 1993, doi:10.1109/12.238489