Corrigenda: Corrections to a distributed depth-first search algorithm

DOI10.1016/0020-0190(90)90175-WzbMath0800.68356OpenAlexW45869233MaRDI QIDQ1813440

Mohan B. Sharma, Devendra Kumar, S. Sitharama Iyengar

Publication date: 25 June 1992

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(90)90175-w

zbMATH Keywords

depth-first search

Mathematics Subject Classification ID

Searching and sorting (68P10) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items (4)

On the impact of sense of direction on message complexity ⋮ An efficient distributed bridge-finding algorithm ⋮ Distributed algorithms for depth-first search ⋮ Some remarks on distributed depth-first search.

This page was built for publication: Corrigenda: Corrections to a distributed depth-first search algorithm