Robert Endre Tarjan
1 paper in the Anchorcite directory, published in 1972, cited 6,441 times in total.
ORCID profileResearch topics
- Graph Theory and Algorithms · 1 paper
- Complexity and Algorithms in Graphs · 1 paper
- Advanced Graph Theory Research · 1 paper
Papers
- Depth-First Search and Linear Graph AlgorithmsSIAM Journal on Computing · 1972 · 6,441 citations
The value of depth-first search or “backtracking” as a technique for solving problems is illustrated by two examples. An improved version of an algorithm for finding the strongly connected components of a directed graph and at algorithm for finding the…
Metadata from OpenAlex (CC0).