Improved Precise Fault Diagnosis Algorithm for Hypercube-Like Graphs

DOI10.1007/978-3-319-48749-6_8zbMath1483.68264OpenAlexW2540245840MaRDI QIDQ2958307

Sun-Yuan Hsieh, Tai-Ling Ye, Dun-Wei Cheng

Publication date: 1 February 2017

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-48749-6_8

Mathematics Subject Classification ID

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

Cites Work

• A linear time algorithm for sequential diagnosis in hypercubes
• Panconnectivity and edge-pancyclicity of faulty recursive circulant \(G(2^m,4)\)
• A survey of comparison-based system-level diagnosis
• On Fault Isolation and Identification in t₁/t₁-Diagnosable Systems
• A O(t/sup 3/+ mod E mod ) fault identification algorithm for diagnosable systems
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: Improved Precise Fault Diagnosis Algorithm for Hypercube-Like Graphs