Diagnosis of Symmetric Graphs Under the BGM Model

DOI10.1093/COMJNL/47.1.85zbMATH Open1090.68078OpenAlexW2040096470MaRDI QIDQ4828449FDOQ4828449

Authors: Luiz C. P. Albini, Stefano Chessa, Piero Maestrini 

Publication date: 19 November 2004

Published in: The Computer Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/comjnl/47.1.85

Recommendations

• Symmetric PMC model of diagnosis, \(b\)-matchings in graphs and fault identification in \(t\)-diagnosable systems
• Fault-diagnosis of grid structures.
• Syndrome-decoding algorithms for static-diagnosis models
• Correct and almost complete diagnosis of processor grids
• A Diagnosis Algorithm for the BGM System Level Fault Model

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Cited In (9)

• Weighted diagnosis with asymmetric invalidation
• Fault-diagnosis of grid structures.
• A fault diagnosis algorithm for asymmetric modular architectures
• A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model
• Symmetric PMC model of diagnosis, \(b\)-matchings in graphs and fault identification in \(t\)-diagnosable systems
• A Diagnosis Algorithm for the BGM System Level Fault Model
• A parallel genetic algorithm for identifying faults in large diagnosable systems
• Syndrome-decoding algorithms for static-diagnosis models
• Performance analysis of an evolutionary algorithm for fault detection int-diagnosable multi-processor systems

This page was built for publication: Diagnosis of Symmetric Graphs Under the BGM Model

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