Fast Adaptive Diagnosis with a Minimum Number of Tests

DOI10.1007/978-3-540-77120-3_37MaRDI QIDQ5387775zbMATH OpenOpenAlexFDO

Authors Samuel Guilbault, Andrzej Pelc

Publication date 27 May 2008

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-77120-3_37

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Analysis of algorithms (68W40)

Recommendations

• Reliable Fault Diagnosis with Few Tests
• Optimal adaptive fault diagnosis for simple multiprocessor systems
• scientific article; zbMATH DE number 2080981
• An adaptive algorithm for system level diagnosis
• Better adaptive diagnosis of hypercubes

Cites work

• Algorithms and Computation
• scientific article; zbMATH DE number 1617285 (Why is no real title available?)
• scientific article; zbMATH DE number 1306889 (Why is no real title available?)
• scientific article; zbMATH DE number 2080981 (Why is no real title available?)
• On a logical problem
• On Adaptive System Diagnosis
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Reliable Fault Diagnosis with Few Tests

Cited in

(16)

• An efficient algorithm for multiprocessor fault diagnosis using the comparison approach
• System diagnosis with smallest risk of error
• Alarm placement in systems with fault propagation
• Truth tellers and liars with fewer questions
• Self-testing of multiprocessor systems with regular diagnostic connections
• Optimal adaptive fault diagnosis for simple multiprocessor systems
• A simple fault-diagnosis system with periodic testing
• An adaptive algorithm for system level diagnosis
• An Efficient Algorithm for Optimal Design of Diagnostics
• Better adaptive diagnosis of hypercubes
• scientific article; zbMATH DE number 4005400 (Why is no real title available?)
• Fast diagnosis of multiprocessor systems with random faults
• Adaptive unanimous voting (UV) scheme for distributed self-diagnosis
• Average-case analysis of the chip problem
• Algorithms and Computation
• System diagnosis with smallest risk of error

This page was built for publication: Fast Adaptive Diagnosis with a Minimum Number of Tests

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5387775)