An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems

Directed graphs (digraphs), tournaments (05C20) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

A O(t/sup 3/+ mod E mod ) fault identification algorithm for diagnosable systems
A Fault Identification Algorithm for t_i-Diagnosable Systems
Fault identification in system-level diagnosis: A logic-based framework and an \(O(n^2\sqrt\tau / \sqrt{\log n)}\) algorithm
An Algorithm for Determining the Fault Diagnosability of a System
Efficient Fault Identification of Diagnosable Systems under the Comparison Model
On Fault Isolation and Identification in t₁/t₁-Diagnosable Systems
scientific article; zbMATH DE number 219255
On the complexity of single fault set diagnosability and diagnosis problems

Cited in

(only showing first 100 items - show all)

Diagnosis in hybrid fault situations under AIM and a unified t- characterization theorem
Two-level self-diagnosis model for bus-topology distributed systems
The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
The strong local diagnosability of a hypercube network with missing edges
The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
Random and conditional \((t,k)\)-diagnosis of hypercubes
On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
g-good-neighbor conditional diagnosability of star graph networks under PMC model and MM^* model
A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
Hybrid fault diagnosis capability analysis of regular graphs
The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell
The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
The diagnosability and 1-good-neighbor conditional diagnosability of hypercubes with missing links and broken-down nodes
Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model
A flexible formal framework for masking/demasking faults
Fault-diagnosis of grid structures.
Conditional local self-regulation rules and a diagnostic algorithm for a multiprocessor system with circulant diagnostic structure based on these rules
Dynamic design of a reliable computer network on using information theory
A survey for conditional diagnosability of alternating group networks
Component conditional fault tolerance of hierarchical folded cubic networks
The \(R_g\)-conditional diagnosability of international networks
Reliability analysis of godan graphs
The diagnosability of Möbius cubes for the \(g\)-extra condition
The diagnosability of wheel networks with the condition: 2-extra
Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model
A new structure for a vertex to be locally t-diagnosable in large multiprocessor systems
Pancake graphs: structural properties and conditional diagnosability
The upper and lower bounds of \(R_g\)-conditional diagnosability of networks
Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model
Diagnosability for two families of composition networks
Conditional diagnosability of component-composition graphs under the PMC model
Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model
Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions
Symmetric PMC model of diagnosis, \(b\)-matchings in graphs and fault identification in \(t\)-diagnosable systems
On g-extra conditional diagnosability of hierarchical cubic networks
Fault tolerance analysis of hierarchical folded cube
\(R_g\) conditional diagnosability: a novel generalized measure of system-level diagnosis
The \(h\)-edge tolerable diagnosability of balanced hypercubes
The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model
Hybrid fault diagnosis capability analysis of triangle-free graphs
The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
The \(g\)-extra connectivity and diagnosability of crossed cubes
Probabilistic diagnosis of clustered faults for shared structures
On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
The \(g\)-good-neighbor diagnosability of locally twisted cubes
The g-good-neighbor and g-extra diagnosability of networks
Fault diagnosability of data center networks
The diagnosability of triangle-free graphs
On conditional diagnosability of the folded hypercubes
\(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes
On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks
The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks
Relationship between diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model
The \(t/m\)-diagnosis strategy of augmented \(k\)-ary \(n\)-cubes
A study for conditional diagnosability of pancake graphs
A new measure for locally t-diagnosable under PMC model
Reliabilities for two kinds of graphs with smaller diameters
Fault diagnosis in hypercube multiprocessor systems
The g-extra conditional diagnosability and sequential t/k-diagnosability of hypercubes
The g-good-neighbor conditional diagnosability of n-dimensional hypercubes under the MM* model
A diagnosis algorithm by using graph-coloring under the PMC model
A Diagnosis Algorithm for the BGM System Level Fault Model
scientific article; zbMATH DE number 3910312 (Why is no real title available?)
On Fault Isolation and Identification in t₁/t₁-Diagnosable Systems
An Algorithm for Determining the Fault Diagnosability of a System
A Fault Identification Algorithm for t_i-Diagnosable Systems
A O(t/sup 3/+ mod E mod ) fault identification algorithm for diagnosable systems
Fault isolation and identification in general biswapped networks under the PMC diagnostic model
scientific article; zbMATH DE number 1304102 (Why is no real title available?)
An algorithm for identification of maliciously faulty units
A distributed system-level diagnosis algorithm for arbitrary network topologies
Information dissemination in distributed systems with faulty units
The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
A fast fault-identification algorithm for bijective connection graphs using the PMC model
The conditional diagnosability of shuffle-cubes
On the diagnosing algorithm for networks
The diagnosability of \((K_4-\{e\})\)-free graphs under the PMC diagnosis model
Connectivity and Diagnosability of Leaf-Sort Graphs
A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model
Being corrupt requires being clever, but detecting corruption doesn't
The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
Conditional diagnosability of a class of matching composition networks under the comparison model
The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
Performance analysis of an evolutionary algorithm for fault detection int-diagnosable multi-processor systems
A parallel genetic algorithm for identifying faults in large diagnosable systems
The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern
Structural diagnosability of hypercubes under the PMC and MM* models
An Exchanged 3-Ary n-Cube Interconnection Network for Parallel Computation
The r-Extra Diagnosability of Hyper Petersen Graphs
The Component Diagnosability of General Networks
The t/k-diagnosability of m-ary n-cube networks
Diagnosability of multigraph composition networks
The non-inclusive diagnosability of regular graphs
Relating g-good-neighbor connectivity and g-good-neighbor diagnosability of strong digraph network
Non-inclusive diagnosability of alternating group graphs

This page was built for publication: An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3323265)