Data structures and network algorithms
Data structures and network algorithms
Graph Algorithms
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Graph Theory With Applications
Graph Theory With Applications
Characterization of Connection Assignment of Diagnosable Systems
IEEE Transactions on Computers
Corrections and Comments on "On Models for Diagnosable Systems and Probabilistic Fault Diagnosis"
IEEE Transactions on Computers
An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems
IEEE Transactions on Computers
Fault-Tolerant Computing Concepts and Examples
IEEE Transactions on Computers
On the asymptotic complexity of matrix multiplication
SFCS '81 Proceedings of the 22nd Annual Symposium on Foundations of Computer Science
A Polynomial Time Algorithm For Fault Diagnosability
SFCS '84 Proceedings of the 25th Annual Symposium onFoundations of Computer Science, 1984
On Models for Diagnosable Systems and Probabilistic Fault Diagnosis
IEEE Transactions on Computers
A O(t3+ |E| ) Fault Identification Algorithm for Diagnosable Systems
IEEE Transactions on Computers - Fault-Tolerant Computing
Efficient Diagnosis of Multiprocessor Systems Under Probabilistic Models
IEEE Transactions on Computers
The consensus problem in fault-tolerant computing
ACM Computing Surveys (CSUR)
Weighted Diagnosis with Asymmetric Invalidation
IEEE Transactions on Computers
Globally Optimal Diagnosis in Systems with Random Faults
IEEE Transactions on Computers
Optimal Diagnosis of Heterogeneous Systems with Random Faults
IEEE Transactions on Computers
Reliable Fault Diagnosis with Few Tests
Combinatorics, Probability and Computing
Hi-index | 0.01 |
An O(n3) algorithm is given for determining the most likely set of faulty processors in a class of systems introduced by Maheshwari and Hakimi[6], known as probabilistically diagnosable systems. The technique uses the a priori probability of failure of each unit combined with the results of tests which the processors administer to one another to perform diagnosis. The algorithm uses wel