Standout Papers

Depth-First Search and Linear Graph Algorithms 1972 2026 1990 2008 2.9k
  1. Depth-First Search and Linear Graph Algorithms (1972)
    Robert E. Tarjan SIAM Journal on Computing
  2. Fibonacci heaps and their uses in improved network optimization algorithms (1987)
    Michael L. Fredman, Robert E. Tarjan Journal of the ACM
  3. Data Structures and Network Algorithms (1983)
    Robert E. Tarjan Society for Industrial and Applied Mathematics eBooks
  4. A new approach to the maximum-flow problem (1988)
    Andrew V. Goldberg, Robert E. Tarjan Journal of the ACM
  5. Amortized efficiency of list update and paging rules (1985)
    Daniel D. Sleator, Robert E. Tarjan Communications of the ACM
  6. Algorithmic Aspects of Vertex Elimination on Graphs (1976)
    Donald J. Rose, Robert E. Tarjan et al. SIAM Journal on Computing
  7. Time bounds for selection (1973)
    Manuel Blum, Robert W. Floyd et al. Journal of Computer and System Sciences
  8. A Separator Theorem for Planar Graphs (1979)
    Richard J. Lipton, Robert E. Tarjan SIAM Journal on Applied Mathematics
  9. Algorithm 447: efficient algorithms for graph manipulation (1973)
    John E. Hopcroft, Robert E. Tarjan Communications of the ACM
  10. Efficient Planarity Testing (1974)
    John E. Hopcroft, Robert E. Tarjan Journal of the ACM
  11. Fast Algorithms for Finding Nearest Common Ancestors (1984)
    Dov Harel, Robert E. Tarjan SIAM Journal on Computing
  12. Three Partition Refinement Algorithms (1987)
    Robert Paige, Robert E. Tarjan SIAM Journal on Computing

Immediate Impact

6 by Nobel laureates 35 from Science/Nature 81 standout
Sub-graph 1 of 22

Citing Papers

Robust mapping of spatiotemporal trajectories and cell–cell interactions in healthy and diseased tissues
2023 Standout
Material-structure-performance integrated laser-metal additive manufacturing
2021 StandoutScience
1 intermediate paper

Works of Robert E. Tarjan being referenced

Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
1986
Depth-First Search and Linear Graph Algorithms
1972 Standout

Author Peers

Author Last Decade Papers Cites
Robert E. Tarjan 11637 6246 9041 253 24.9k
David S. Johnson 10339 6054 11359 87 31.1k
M. R. Garey 9206 5608 11360 65 30.9k
Donald E. Knuth 7349 11044 5292 224 27.9k
Ronald L. Rivest 3863 12881 6793 104 23.0k
John E. Hopcroft 5872 4162 3065 128 12.5k
Richard M. Karp 4258 3194 4630 174 14.2k
Fred Glover 4922 7526 4602 364 28.0k
Alfred V. Aho 4732 6626 3502 69 13.5k
Stephen Boyd 4826 8238 13344 255 53.6k
Jack Dongarra 5626 2436 7327 633 21.6k

All Works

Loading papers...

Rankless by CCL
2026