Distributed subcube identification algorithms for reliable hypercubes

DOI10.1016/0020-0190(91)90088-YzbMath0736.68073MaRDI QIDQ1178248

Shahram Latifi

Publication date: 26 June 1992

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

heuristicsNP-completenessgreedy algorithmsdistributed

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Distributed algorithms (68W15) General theory of computer systems (68M01)

Cites Work

• Unnamed Item
• A reconfiguration algorithm for fault tolerance in a hypercube multiprocessor
• Fault Diagnosis in a Boolean n Cube Array of Microprocessors
• Reducibility among Combinatorial Problems

This page was built for publication: Distributed subcube identification algorithms for reliable hypercubes