ComputingComputer ScienceCombinatoricsDirected Acyclic GraphsGraph AlgorithmsGraph TheoryVertex Ordering
3
Depth-First Search and Linear Graph Algorithms
Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations
Shimon Even, Robert E. Tarjan · Theoretical Computer Science · 1976 · 252 citations
Finding Dominators in Directed Graphs
Robert E. Tarjan · SIAM Journal on Computing · 1974 · 219 citations