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.
J. Stephens, V. Raghavan, "On Single-Fault Set Diagnosability in the PMC Model", IEEE Transactions on Computers, vol.42, no. 8, pp. 981-983, August 1993, doi:10.1109/12.238489