A note on the message complexity of Cidon's distributed depth-first search algorithm

DOI10.1007/978-3-031-15629-8_24zbMath1524.68437OpenAlexW4297922593MaRDI QIDQ6163898

Saidgani Musaev, W. J. Fokkink

Publication date: 26 July 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://research.vu.nl/ws/files/217580944/A_Note_on_the_Message_Complexity_of_Cidon_s_Distributed_Depth_First_Search_Algorithm.pdf

Mathematics Subject Classification ID

Distributed algorithms (68W15) Communication complexity, information complexity (68Q11)

Cites Work

• Unnamed Item
• A new distributed depth-first-search algorithm
• Distributed algorithms for depth-first search
• Some remarks on distributed depth-first search.
• Graph Traversal Techniques and the Maximum Flow Problem in Distributed Computation
• Introduction to Distributed Algorithms

This page was built for publication: A note on the message complexity of Cidon's distributed depth-first search algorithm