𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Testing connectivity of faulty networks in sublinear time

✍ Scribed by Tomáš Dvořák; Jiří Fink; Petr Gregor; Václav Koubek; Tomasz Radzik

Book ID
113699083
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
203 KB
Volume
14
Category
Article
ISSN
1570-8667

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Distributed algorithms for connectivity
Distributed algorithms for connectivity problem of networks with faulty elements
✍ Koichi Wada; Yukio Moritani; Kimio Kawaguchi; Masahiro Morishita 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 919 KB

## Abstract Distributed algorithms for computing the connectivity of an asynchronous computer network with faulty computers and links are investigated. Computers which are adjacent to faulty computers and links are assumed to be capable of detecting the faults. The existence and efficiency of distr