Skip to search formSkip to main contentSkip to account menu

Depth-first search

Known as: Forward edge, DFS, Depth first search 
Depth-first search (DFS) is an algorithm for traversing or searching tree or graph data structures. One starts at the root (selecting some arbitrary… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Alpha–beta pruningAnalysis of algorithmsBacktrackingBeam stack search

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
Towards a Pattern-Based Framework for Goal-Driven Business Process Modeling
In organizations, a gap commonly exists between business goals and business processes. While several approaches provide modeling… 
2009
2009
Synchronizer Behavior and Analysis
Synchronizer characterization is non-trivial. The exponential response to parameter changes makes this task a challenge, which is… 
2006
2006
DSM-PLW: Single-pass mining of path traversal patterns over streaming Web click-sequences
Highly Cited
2004
Highly Cited
2004
Serial data fusion using space-filling curves in wireless sensor networks
This paper considers serial fusion as a mechanism for collaborative signal detection. The advantage of this technique is that it… 
Highly Cited
2003
Highly Cited
2003
Geographical information system for traffic noise analysis and forecasting with the appearance of barriers
Review
2003
Review
2003
A Survey and Performance Evaluation of Scalable Tree-based Application Layer Multicast Protocols
Application layer multicast (ALM) enables rapid deployment of multicast applications in the Internet. In ALM, application hosts… 
Highly Cited
1998
Highly Cited
1998
Adaptive Fault-Tolerant Routing in Cube-Based Multicomputers Using Safety Vectors
  • Jie Wu
  • IEEE Trans. Parallel Distributed Syst.
  • 1998
  • Corpus ID: 12941596
Reliable communication in cube-based multicomputers using the safety vector concept is studied in this paper. In our approach… 
1996
1996
Query Processing Techniques for Multiversion Access Methods
Multiversion access methods have been emerged in the literature primarily to support queries on a transaction-time database where… 
1994
1994
Use of a Real-Valued Local Minimum in Parallel Interval Global Optimization
We consider a parallel method for finding the global minimum (and all of the global minimizers) of a continuous non-linear… 
Review
1993
Review
1993
Environmental and Regional Determinants of Anopheles (Diptera: Culicidae) Larval Distribution in Belize, Central America
Surveys of Anopheles larval habitats in northern Belize were carried out during September 1990 and April 1991. At each site… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)