Distributed algorithms for depth-first search

DOI10.1016/S0020-0190(96)00141-XMaRDI QIDQ1349993zbMATH OpenOpenAlexFDO

Authors S. A. M. Makki, George Havas

Publication date 27 February 1997

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

Full work available at URL https://doi.org/10.1016/s0020-0190(96)00141-x

zbMATH Keywords

Depth-first searchDistributed algorithmsDistributed systemsCommunication graphs

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Recommendations

• A new distributed depth-first-search algorithm
• Planar Depth-First Search in $O(\log n)$ Parallel Time
• Parallel Algorithms for Depth-First Searches I. Planar Graphs
• Near-optimal distributed DFS in planar graphs
• Parallel algorithms for a depth first search and a breadth first search

Cites work

• A new distributed depth-first-search algorithm
• Corrigenda: Corrections to a distributed depth-first search algorithm
• Depth-first search is inherently sequential
• Distributed algorithms for depth-first search
• Graph Traversal Techniques and the Maximum Flow Problem in Distributed Computation
• Self-stabilizing depth-first search

Cited in

(13)

• A distributed algorithm for computing the node search number in trees
• Message and time efficient multi-broadcast schemes
• Some remarks on distributed depth-first search.
• Conflict-free broadcasting algorithms for graph traversals and their applications
• scientific article; zbMATH DE number 3999275 (Why is no real title available?)
• Distributed algorithms for depth-first search
• Space efficient and time optimal distributed BFS tree construction
• Finite-time average consensus based approach for distributed convex optimization
• Self-stabilizing depth-first search
• A new distributed depth-first-search algorithm
• A note on the message complexity of Cidon's distributed depth-first search algorithm
• Fast distributed DFS solutions for edge-disjoint paths in digraphs
• scientific article; zbMATH DE number 2036580 (Why is no real title available?)

This page was built for publication: Distributed algorithms for depth-first search

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1349993)