✦ LIBER ✦

Tolerating a Linear Number of Faults in Networks of Bounded Degree

✍ Scribed by E. Upfal

Book ID: 112252112
Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 363 KB
Volume: 115
Category: Article
ISSN: 0890-5401
DOI: 10.1006/inco.1994.1099

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Fault Tolerance of Some Popular B

On the Fault Tolerance of Some Popular Bounded-Degree Networks

✍ Leighton, F. Thomson; Maggs, Bruce M.; Sitaraman, Ramesh K. 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 447 KB

Agreement in the presence of faults, on

Agreement in the presence of faults, on networks of bounded degree

✍ Michael Ben-Or; Dana Ron 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 540 KB

Construction of the Mesh and the Torus T

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

✍ Hisao Tamaki 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 835 KB

Suppose ach node (and each edge) of a network is independently faulty with probability at most p (and q, respectively), where 0<p, q<1 are arbitrary constants independent of the size of the network. For each fixed integer d 2, we construct a network with O(N ) nodes and with degree O(log log N ) suc

Fast consensus in networks of bounded de

Fast consensus in networks of bounded degree

✍ Piotr Berman; Juan A. Garay 📂 Article 📅 1993 🏛 Springer-Verlag 🌐 English ⚖ 964 KB

3-Uniform hypergraphs of bounded degree

3-Uniform hypergraphs of bounded degree have linear Ramsey numbers

✍ Oliver Cooley; Nikolaos Fountoulakis; Daniela Kühn; Deryk Osthus 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 254 KB

Network resilience: a measure of network

Network resilience: a measure of network fault tolerance

✍ Najjar, W.; Gaudiot, J.-L. 📂 Article 📅 1990 🏛 IEEE 🌐 English ⚖ 745 KB