On single-fault set diagnosability in the PMC model
J. Stephens, Vijay Raghavan · IEEE Transactions on Computers · 1993
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/).>