A new distributed Depth-First-Search algorithm
References (5)
Graph traversal techniques and the maximum flow problem in distributed computation
IEEE Trans. Software Engineering
(1983)Echo algorithms: Depth parallel operations on general graphs
IEEE Trans. Software Engineering
(1982)
There are more references available in the full text version of this article.
Cited by (134)
Large-scale generation and characterization of amorphous boron nitride and its mechanical properties in atomistic simulations
2021, Journal of Non-Crystalline SolidsCitation Excerpt :The ring analysis is carried out via the Depth-First Search (DFS) algorithm. DFS is a recursive algorithm for traversing or searching a tree, which starts at the node and explores as far as possible along each branch before backtracking [41]. The backtracking ensures that each ring is identified only once in the DFS algorithm.
A Scalable Real-Time SDN-Based MQTT Framework for Industrial Applications
2024, IEEE Open Journal of the Industrial Electronics SocietyAn Ontology-Driven Approach for Process-Aware Risk Propagation
2023, Proceedings of the ACM Symposium on Applied ComputingRobust H∞ State Estimation for Distribution System Considering Randomly Missing Measurements
2023, IEEE Transactions on Instrumentation and MeasurementBayesian Network Structure Learning for Node Order Optimization Based on Improved Genetic-Wolf Pack Algorithm
2023, Jiliang Xuebao/Acta Metrologica Sinica
- ∗
Present affiliation: Computer Science Laboratory, MIT, Cambridge, MA 02139, U.S.A.
Copyright © 1985 Published by Elsevier B.V.