Random and conditional \((t,k)\)-diagnosis of hypercubes
From MaRDI portal
Publication:1679217
DOI10.1007/s00453-016-0210-3zbMath1380.68072OpenAlexW2520802432MaRDI QIDQ1679217
Publication date: 9 November 2017
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-016-0210-3
multiprocessor systemsPMC modelsystem-level diagnosissequential diagnosis\((t,k)\)-diagnosisconditional fault diagnosisrandom fault diagnosis
Related Items (2)
Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network ⋮ Symmetric PMC model of diagnosis, \(b\)-matchings in graphs and fault identification in \(t\)-diagnosable systems
Cites Work
- Unnamed Item
- Unnamed Item
- On sequential diagnosis of multiprocessor systems
- A linear time algorithm for sequential diagnosis in hypercubes
- Independent domination in hypercubes
- On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
- A Remark on Stirling's Formula
- An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems
- (t,k)-Diagnosability of Multiprocessor Systems with Applications to Grids and Tori
- Improved sphere bounds on the covering radius of codes
- Fault Diagnosis in a Boolean n Cube Array of Microprocessors
- A comparative evaluation of four basic system-level diagnosis strategies for hypercubes
- On the Computational Complexity of System Diagnosis
- Characterization of Connection Assignment of Diagnosable Systems
- Sequentially t-diagnosable systems: a characterization and its applications
- Diagnosability of enhanced hypercubes
- On diagnosability of large fault sets in regular topology-based computer systems
- (t, k) - Diagnosis for Matching Composition Networks under the MM* Model
- Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model
- Diagnosability of regular systems
- Component-Composition Graphs: (t,k)-Diagnosability and Its Application
- (t,k)-Diagnosis for Component-Composition Graphs under the MM* Model
- A Direct Proof of Stirling's Formula
- Optimization of Reduced Dependencies for Synchronous Sequential Machines
This page was built for publication: Random and conditional \((t,k)\)-diagnosis of hypercubes
