Skip to content

Robert Endre Tarjan

1 paper in the Anchorcite directory, published in 1972, cited 6,441 times in total.

ORCID profile

Research topics

Papers

  1. 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).