Applications of graph theory in computer systems

Depth-First Search and Linear Graph Algorithms

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

Computing, Computer Science, Algorithms +16

Gaussian elimination is not optimal

Volker Strassen · Numerische Mathematik · 1969 · 2.5K citations

Computing, Computer Science, Mathematics +3

A Theorem on Boolean Matrices

Stephen Warshall · Journal of the ACM · 1962 · 1.7K citations

Natural Sciences, Computer Science, Mathematics +9

Control flow analysis

Frances Allen · ACM SIGPLAN Notices · 1970 · 720 citations

Computing, Computer Science, Compilers +11

Properties of a Model for Parallel Computations: Determinacy, Termination, Queueing

Richard M. Karp, Rayamond E. Miller · SIAM Journal on Applied Mathematics · 1966 · 420 citations

Computing, Computer Engineering, Computer Science +13