✦ LIBER ✦

Fault Tolerant Spanners for General Graphs

✍ Scribed by Chechik, S.; Langberg, M.; Peleg, D.; Roditty, L.

Book ID: 118181088
Publisher: Society for Industrial and Applied Mathematics
Year: 2010
Tongue: English
Weight: 306 KB
Volume: 39
Category: Article
ISSN: 0097-5397
DOI: 10.1137/090758039

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Fault-Tolerant Geometric Spanners

✍ Artur Czumaj; Hairong Zhao 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 376 KB

Region-Fault Tolerant Geometric Spanners

✍ M. A. Abam; M. de Berg; M. Farshi; J. Gudmundsson 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 648 KB

Region-Fault Tolerant Geometric Spanners

✍ M. A. Abam; M. de Berg; M. Farshi; J. Gudmundsson 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 648 KB

Fault-tolerant spanners for ad hoc netwo

Fault-tolerant spanners for ad hoc networks

✍ D. Satyanarayana; S. V. Rao 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 511 KB

Fault-tolerant compact routing schemes f

Fault-tolerant compact routing schemes for general graphs

✍ Shiri Chechik 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 221 KB

Fault-tolerant graphs for tori

✍ Yamada, Toshinori; Ueno, Shuichi 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 118 KB 👁 2 views

Motivated by the design of fault-tolerant multiprocessor interconnection networks, this paper considers the following problem: Given a positive integer t and a graph H, construct a graph G from H by adding a minimum number D(t, H) of edges such that even after deleting any t edges from G the remaini