On the complexity of single fault set diagnosability and diagnosis problems

DOI10.1109/12.16496zbMath0666.68044OpenAlexW2117911965MaRDI QIDQ3817610

Arun K. Somani, David Avis, V. K. Agarwal

Publication date: 1989

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/12.16496

zbMATH Keywords

fault diagnosisdiagnosabilitypolynomial time complexityco-NP-completeinvalidation models

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Theory of software (68N99)

Related Items (1)

Symmetric PMC model of diagnosis, \(b\)-matchings in graphs and fault identification in \(t\)-diagnosable systems

This page was built for publication: On the complexity of single fault set diagnosability and diagnosis problems