✦ LIBER ✦

A new distributed Depth-First-Search algorithm

✍ Scribed by Baruch Awerbuch

Book ID: 113162810
Publisher: Elsevier Science
Year: 1985
Tongue: English
Weight: 244 KB
Volume: 20
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(85)90083-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Yet another distributed depth-first-sear

Yet another distributed depth-first-search algorithm

✍ Isreal Cidon 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 527 KB

An efficient distributed depth-first-sea

An efficient distributed depth-first-search algorithm

✍ Mohan B. Sharma; Sitharama S. Iyengar; Narasimha K. Mandyam 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 282 KB

Distributed algorithms for depth-first s

Distributed algorithms for depth-first search

✍ S.A.M. Makki; George Havas 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 497 KB

We present distributed algorithms for constructing a depth-first search tree for a communication network which are more efficient than previous methods. Our algorithms require 21VI -2 messages and units of time in the worst case, where IV1 is the number of sites in the network, and as little as IV1

A new distributed breadth-first-search a

A new distributed breadth-first-search algorithm

✍ Yunzhou Zhu; To-Yat Cheung 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 367 KB

A time-optimal message-efficient distrib

A time-optimal message-efficient distributed algorithm for depth-first-search

✍ K.B. Lakshmanan; N. Meenakshi; K. Thulasiraman 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 496 KB

Some remarks on distributed depth-first

Some remarks on distributed depth-first search

✍ Y.H Tsin 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 76 KB