Worst-Case Diagnosis Completeness in Regular Graphs under the PMC Model

No abstract is available for this paper.

• Publication year

  2007

• Venue

  IEEE transactions on computers

• Publication date

  2007-07-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/TC.2007.1052
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Diagnosis of Symmetric Graphs Under the BGM Model

  2004cited by this paper
• Fault-diagnosis of grid structures

  2003cited by this paper
• Diagnosability of regular structures

  2003cited by this paper
• A New Diagnosis Algorithm for Regular Interconnected Structures

  2003influential reference
• Modern Graph Theory

  2002cited by this paper
• Evaluation of a Diagnosis Algorithm for Regular Structures

  2002cited by this paper
• Diagnosability of regular systems

  2002cited by this paper
• Correct and Almost Complete Diagnosis of Processor Grids

  2001cited by this paper
• Diagnosis of regular structures

  2000cited by this paper
• A Graph Partitioning Approach to Sequential Diagnosis

  1997cited by this paper
• Discrete isoperimetric inequalities

  1996cited by this paper
• Self diagnosis of processor arrays using a comparison model

  1995influential reference
• Efficient Diagnosis of Multiprocessor Systems under Probabilistic Models

  1992cited by this paper
• Almost sure diagnosis of almost every good element

  1991cited by this paper
• Sequential Diagnosability is Co-NP Complete

  1991cited by this paper
• Built-In Testing of Integrated Circuit Wafers

  1990cited by this paper
• Characterization and design of sequentially t-diagnosable systems

  1989cited by this paper
• Discrete isoperimetric inequalities and other combinatorial results

  1989cited by this paper
• Almost Sure Fault Tolerance in Random Graphs

  1987cited by this paper
• An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems

  1984cited by this paper
• A Polynomial Time Algorithm for Fault Diagnosability

  1984cited by this paper
• On the Sequential Diagnosibility of a Class of Digital Systems

  1978cited by this paper
• A Theory of Diagnosability of Digital Systems

  1976cited by this paper
• Characterization of Connection Assignment of Diagnosable Systems

  1974cited by this paper
• On the Connection Assignment Problem of Diagnosable Systems

  1967influential reference

• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model

  2017cites this paper
• System-level diagnosis for WSN: A heuristic

  2016cites this paper
• Mobile Internet Security

  2016cites this paper
• A Generalized Data Inconsistency Detection Model for Wireless Sensor Networks

  2016cites this paper
• A diagnosis algorithm by using graph-coloring under the PMC model

  2015cites this paper
• A test round controllable local diagnosis algorithm under the PMC diagnosis model

  2014cites this paper
• Fault isolation and identification in general biswapped networks under the PMC diagnostic model

  2013cites this paper
• Energy-aware test connection assignment for the self-diagnosis of a wireless sensor network

  2012cites this paper
• An Optimal Design Testing Assignment for Wireless Sensor Networks

  2012cites this paper
• Distributed Diagnosis of Dynamic Events in Partitionable Arbitrary Topology Networks

  2012cites this paper
• From immediate agreement to eventual agreement: early stopping agreement protocol for dynamic networks with malicious faulty processors

  2012cites this paper
• Energy-aware test connection assignment for the self-diagnosis of a wireless sensor network

  2011cites this paper
• Efficient diagnostics algorithms for regular computing structures

  2011cites this paper
• Conditional-Fault Diagnosability of Multiprocessor Systems with an Efficient Local Diagnosis Algorithm under the PMC Model

  2011cites this paper
• System Level Diagnostics over the PMC Model

  2010cites this paper
• Fault Diagnosis of Multiprocessor Systems Based on Genetic and Estimation of Distribution Algorithms: a Performance Evaluation

  2010cites this paper
• (t, k)-Diagnosability for Regular Networks

  2010cites this paper
• Diagnosis of faulty units in regular graphs under the PMC model

  2009cites this paper
• Boolean Formalisation of the PMC Model for Faulty Units Diagnosis in Regular Multi-Processor Systems

  2008cites this paper
• Performance of Wireless Networks Subject to Constraints and Failures

  2008cites this paper