Random and conditional \((t,k)\)-diagnosis of hypercubes
type: Item
instance of: scholarly article
title: Random and conditional \((t,k)\)-diagnosis of hypercubes
zbMATH Open document ID: 1380.68072
author: Chia-Chen Wei
author: Sun-Yuan Hsieh
published in: Algorithmica
publication date: 2017-11-09T00:00:00Z
Mathematics Subject Classification ID: 68M15
zbMATH DE Number: 6804029
zbMATH Keywords: PMC model
zbMATH Keywords: random fault diagnosis
zbMATH Keywords: conditional fault diagnosis
zbMATH Keywords: multiprocessor systems
zbMATH Keywords: sequential diagnosis
zbMATH Keywords: system-level diagnosis
zbMATH Keywords: \((t,k)\)-diagnosis
MaRDI profile type: Publication
full work available at URL: s00453-016-0210-3
OpenAlex ID: W2520802432
cites work: Fault Diagnosis in a Boolean n Cube Array of Microprocessors
cites work: Q2949568
cites work: (t,k)-Diagnosability of Multiprocessor Systems with Applications to Grids and Tori
cites work: (t, k) - Diagnosis for Matching Composition Networks under the MM* Model
cites work: (t,k)-Diagnosis for Component-Composition Graphs under the MM* Model
cites work: Component-Composition Graphs: (t,k)-Diagnosability and Its Application
cites work: Diagnosability of regular systems
cites work: An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems
cites work: A Direct Proof of Stirling's Formula
cites work: On the Computational Complexity of System Diagnosis
cites work: Characterization of Connection Assignment of Diagnosable Systems
cites work: Independent domination in hypercubes
cites work: Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model
cites work: A comparative evaluation of four basic system-level diagnosis strategies for hypercubes
cites work: A linear time algorithm for sequential diagnosis in hypercubes
cites work: Optimization of Reduced Dependencies for Synchronous Sequential Machines
cites work: A Remark on Stirling's Formula
cites work: On diagnosability of large fault sets in regular topology-based computer systems
cites work: Q3337376
cites work: Improved sphere bounds on the covering radius of codes
cites work: Diagnosability of enhanced hypercubes
cites work: Sequentially t-diagnosable systems: a characterization and its applications
cites work: On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
cites work: On sequential diagnosis of multiprocessor systems
DOI: 10.1007/S00453-016-0210-3
description: scientific article; zbMATH DE number 6804029