Information Processing Letters · 1971 · 193 citations · 3 references
ComputingComputer ScienceAlgorithmsDirected Acyclic GraphsGraph AlgorithmsGraph TheoryDirected GraphsGraph Traversal AlgorithmsTransitive Closure
3
Gaussian elimination is not optimal
Volker Strassen · Numerische Mathematik · 1969 · 2.5K citations
Stephen Warshall · Journal of the ACM · 1962 · 1.7K citations
A transitive closure algorithm
Paul W. Purdom · BIT Numerical Mathematics · 1970 · 114 citations · Full text