𝔖 Bobbio Scriptorium
✦   LIBER   ✦

In search of depth

✍ Scribed by Epstein, William ;Babler, Timothy

Book ID
115073019
Publisher
Psychonomic Society Publications
Year
1990
Tongue
English
Weight
907 KB
Volume
48
Category
Article
ISSN
0031-5117

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Visual search in depth
Visual search in depth
✍ E McSorley; J.M Findlay πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 294 KB
A variable depth search branching
A variable depth search branching
✍ Fabien Cornillier; JosΓ© Eduardo PΓ©cora Jr.; Vincent Charles πŸ“‚ Article πŸ“… 2012 πŸ› Elsevier Science 🌐 English βš– 636 KB
Self-stabilizing depth-first search
Self-stabilizing depth-first search
✍ Zeev Collin; Shlomi Dolev πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 495 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