A parallel search algorithm for directed acyclic graphs

Depth-First Search and Linear Graph Algorithms

Robert E. Tarjan · SIAM Journal on Computing · 1972 · 5.9K citations

Directed Graph, Engineering, Pathfinding +18

Gaussian elimination is not optimal

Volker Strassen · Numerische Mathematik · 1969 · 2.5K citations

Mathematical Programming, Engineering, Gaussian Elimination +5

The ILLIAC IV Computer

Greg Barnes, Rebecca M. Brown, M. Kato et al. · IEEE Transactions on Computers · 1968 · 524 citations

Engineering, Computer Architecture, Wearable Computer +17

Fundamentals of data-structures

M. J. R. Shave · Computer-Aided Design · 1977 · 318 citations

Dynamic Data Structure, Engineering, Data Type +8

Finding Dominators in Directed Graphs

Robert E. Tarjan · SIAM Journal on Computing · 1974 · 218 citations

Directed Graph, Engineering, Network Analysis +17