Construction of the Mesh and the Torus Tolerating a Large Number of Faults

摘要

Suppose ach node (and each edge) of a network is independently faulty with probability at mostp(andq, respectively), where 0