Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,227,206 papers from all fields of science
Search
Sign In
Create Free Account
Depth-first search
Known as:
Forward edge
, DFS
, Depth first search
Expand
Depth-first search (DFS) is an algorithm for traversing or searching tree or graph data structures. One starts at the root (selecting some arbitrary…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
Alpha–beta pruning
Analysis of algorithms
Backtracking
Beam stack search
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Joint Learning of POS and Dependencies for Multilingual Universal Dependency Parsing
Z. Li
,
Shexia He
,
Zhuosheng Zhang
,
Zhao Hai
Conference on Computational Natural Language…
2018
Corpus ID: 53106242
This paper describes the system of team LeisureX in the CoNLL 2018 Shared Task: Multilingual Parsing from Raw Text to Universal…
Expand
2010
2010
Towards a Pattern-Based Framework for Goal-Driven Business Process Modeling
S. Behnam
,
Daniel Amyot
,
G. Mussbacher
Eighth ACIS International Conference on Software…
2010
Corpus ID: 15105705
In organizations, a gap commonly exists between business goals and business processes. While several approaches provide modeling…
Expand
2010
2010
Comparative Study of Complexities of Breadth- First Search and Depth-First Search Algorithms using Software Complexity Measures
M. Mabayoje
2010
Corpus ID: 63321369
In this study, two different software complexity measures were applied to breadth-first search and depth-first search algorithms…
Expand
2007
2007
Interference-Free TDMA Slot Allocation in Wireless Sensor Networks
M. Nunes
,
A. Grilo
,
Mário Macedo
IEEE Conference on Local Computer Networks
2007
Corpus ID: 16483622
This paper presents a distributed algorithm for efficient Time Division Multiple Access (TDMA) slot allocation in Wireless Sensor…
Expand
2006
2006
Dynamic-force spectroscopy measurement with precise force control using atomic-force microscopy probe
O. Takeuchi
,
T. Miyakoshi
,
+6 authors
H. Shigekawa
2006
Corpus ID: 56081390
The accuracy of dynamic-force spectroscopy (DFS), a promising technique of analyzing the energy landscape of noncovalent…
Expand
2004
2004
Mining Frequent Closed Itemsets without Duplicates Generation.
C. Lucchese
,
S. Orlando
,
R. Perego
2004
Corpus ID: 2624863
Closed itemsets are semantically equivalent to frequent item-sets but are orders of magnitude fewer, thus allowing the knowledge…
Expand
Review
2003
Review
2003
A Survey and Performance Evaluation of Scalable Tree-based Application Layer Multicast Protocols
Su-Wei Tan
,
A. Waters
,
John S. Crawford
2003
Corpus ID: 13925385
Application layer multicast (ALM) enables rapid deployment of multicast applications in the Internet. In ALM, application hosts…
Expand
1996
1996
Dynamic scheduling strategies for shared-memory multiprocessors
B. Hamidzadeh
,
D. Lilja
Proceedings of 16th International Conference on…
1996
Corpus ID: 1013392
Efficiently scheduling parallel tasks on to the processors of a shared-memory multiprocessor is critical to achieving high…
Expand
1994
1994
Use of a Real-Valued Local Minimum in Parallel Interval Global Optimization
O. Caprani
,
Brian Godthaab
,
K. Madsen
1994
Corpus ID: 18508689
We consider a parallel method for finding the global minimum (and all of the global minimizers) of a continuous non-linear…
Expand
1990
1990
The Local Organization of Text
Penelope Sibun
International Conference on Natural Language…
1990
Corpus ID: 14316775
In this paper, I present a model of the local organization of extended text. I show that texts with weak rhetorical structure and…
Expand