A Graph Partitioning Approach to Sequential Diagnosis

No abstract is available for this paper.

• Publication year

  1997

• Venue

  IEEE Trans. Computers

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/12.559801
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• New Algorithms for Sequential Diagnosis

  1992cited by this paper
• A comparative evaluation of four basic system-level diagnosis strategies for hypercubes

  1992cited by this paper
• Probabilistic diagnosis algorithms tailored to system topology

  1991cited by this paper
• An optimal algorithm for distributed system level diagnosis

  1991cited by this paper
• An Adaptive Distributed System-Level Diagnosis Algorithm and Its Implementation

  1991cited by this paper
• Reliable diagnosis and repair in constant-degree multiprocessor systems

  1990cited by this paper
• Parallel and distributed computation

  1989cited by this paper
• Performance of Fault-Tolerant Diagnostics in the Hypercube Systems

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

  1989influential reference
• Almost certain diagnosis for intermittently faulty systems

  1988cited by this paper
• System-Level Diagnosis: A Perspective for the Third Decade

  1988cited by this paper
• A Generalized Theory for System Level Diagnosis

  1987cited by this paper
• Fault-tolerant computing : theory and techniques

  1986cited by this paper
• System diagnosis

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

  1984cited by this paper
• A Diagnosis Algorithm for Distributed Computing Systems with Dynamic Failure and Repair

  1984cited by this paper
• Fault Diagnosis in a Boolean n Cube Array of Microprocessors

  1981cited by this paper
• Distributed fault-tolerance for large multiprocessor systems

  1980cited by this paper
• System-Level Fault Diagnosis

  1980cited by this paper
• The cube-connected-cycles: A versatile network for parallel computation

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

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

  1967influential reference

• Random and Conditional (t, k)-Diagnosis of Hypercubes

  2017cites this paper
• Improved Precise Fault Diagnosis Algorithm for Hypercube-Like Systems Based on the Comparison Diagnosis Model

  2016cites this paper
• Improved Precise Fault Diagnosis Algorithm for Hypercube-Like Graphs

  2016cites this paper
• Five-Round Adaptive Diagnosis in Hamiltonian Networks

  2015cites this paper
• Conditional (t, k)-Diagnosis in Graphs by Using the Comparison Diagnosis Model

  2015cites this paper
• A Scalable Comparison-Based Diagnosis Algorithm for Hypercube-Like Networks

  2013cites this paper
• Component-Composition Graphs: (t,k)-Diagnosability and Its Application

  2013cites this paper
• A fast pessimistic diagnosis algorithm for generalized hypercube multicomputer systems

  2012cites this paper
• High diagnosability of a sequential diagnosis algorithm in hypercubes under the PMC model

  2012influential citation
• Conditional ({t}, k)-Diagnosis under the PMC Model

  2011cites this paper
• (t,k)-Diagnosis for Component-Composition Graphs under the MM* Model

  2011cites this paper
• Fault diagnosis for hypercube-like networks

  2011cites this paper
• Sequential diagnosis for BC graphs

  2010influential citation
• (t, k)-Diagnosability for Regular Networks

  2010influential citation
• Design of a Pessimistic Diagnosis Algorithm for tary Hypercube Multicomputer Systems

  2010cites this paper
• Lower bound for degree of sequential diagnosability of Cayley graphs

  2010cites this paper
• One-step t-fault diagnosis for hypermesh optical interconnection multiprocessor systems

  2009cites this paper
• The Strong Diagnosability of Regular Networks and Product Networks under the PMC Model

  2009cites this paper
• Interactive Communication, Diagnosis and Error Control in Networks

  2009cites this paper
• On sequential diagnosability of 2-dimensional meshes and tori

  2009influential citation
• Strongly Diagnosable Systems under the Comparison Diagnosis Model

  2008cites this paper
• Algorytm wyznaczania wzorca alternatywnych stanów niezdatności systemu diagnozowanego metodą opiniowania diagnostycznego

  2008cites this paper
• Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model

  2008cites this paper
• (t, k)-Diagnosability of Multiprocessor Systems with Applications to Grids and Tori

  2007influential citation
• A fast diagnosis algorithm for locally twisted cube multiprocessor systems under the MM* model

  2007cites this paper
• Worst-Case Diagnosis Completeness in Regular Graphs under the PMC Model

  2007cites this paper
• (t, k) - Diagnosis for Matching Composition Networks under the MM* Model

  2007influential citation
• Wyznaczanie wnikliwości diagnostycznej struktur opiniowania diagnostycznego

  2007cites this paper
• Optimal adaptive diagnosis with spares

  2006cites this paper
• (t; k)-Diagnosis for matching composition networks

  2006influential citation
• c-Step Diagnosis

  2006cites this paper
• On diagnosability of large multiprocessor networks

  2005cites this paper
• On sequential diagnosis of multiprocessor systems

  2005influential citation
• A linear time pessimistic one-step diagnosis algorithm for hypercube multicomputer systems

  2005cites this paper
• On sequential diagnosis of multiprocessor systems

  2005influential citation
• A route-oriented self-diagnosis method for digital systems

  2005cites this paper
• Reducing the number of sequential diagnosis iterations in hypercubes

  2004influential citation
• A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems

  2004cites this paper
• Diagnosabilities of regular networks

  2004cites this paper
• Sequential diagnosis of processor array systems

  2004cites this paper
• Fault-diagnosis of grid structures

  2003cites this paper
• (t, k)-Diagnosable System: A Generalization of the PMC Models

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

  2003cites this paper
• Diagnosability of regular systems

  2002influential citation
• Evaluation of a Diagnosis Algorithm for Regular Structures

  2002influential citation
• Diagnostic expert systems: a method for engineering knowledge used in sequential diagnosis

  2000cites this paper
• Good processor identification in two-dimensional grids

  1999cites this paper
• Upper bounds for the degree of sequential diagnosability

  1998cites this paper