On the Complexity of Single Fault Set Diagnosability and Diagnosis Problems

Arun K. Somani, Vinod K. Agarwal, David Avis. On the Complexity of Single Fault Set Diagnosability and Diagnosis Problems. IEEE Transactions on Computers, 38(2):195-201, 1989.