Discrete Mathematics & Theoretical Computer Science · 2004 · 27 citations · 12 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureFault-tolerant ComputingFault-tolerant SystemsCoding TheoryError-correcting CodesFault DetectionFault Tolerance In Parallel SystemsHardware Fault ToleranceHypercube NetworksBinary CodesFault Tolerance In MultiprocessorsHamming CodesHamming DistanceHypercube Topology
Locating faulty processors in a multiprocessor system gives the motivation for locating-dominating codes. We consider these codes in binary hypercubes and generalize the concept for the situation in which we want to locate more than one malfunctioning processor.
12
Fault-tolerant locating-dominating sets
Peter J. Slater · Discrete Mathematics · 2002 · 108 citations
Uri Blass, Iiro Honkala, Simon Litsyn · Discrete Mathematics · 2001 · 69 citations