Parallel symbolic factorization of sparse linear systems

Computer Solution of Large Sparse Positive Definite Systems.

Joseph E. Pasciak, Alan D. George, Joseph W. Liu · Mathematics of Computation · 1982 · 1.9K citations

Sparse Representation, Matrix Factorization, Inverse Problems +3

Algorithmic Aspects of Vertex Elimination on Graphs

Donald J. Rose, Robert E. Tarjan, George S. Lueker · SIAM Journal on Computing · 1976 · 1.2K citations

Mathematical Programming, Elimination Ordering, Engineering +15

An O(logn) parallel connectivity algorithm

Yossi Shiloach, Uzi Vishkin · Journal of Algorithms · 1982 · 597 citations

Cluster Computing, Network Science, Graph Theory +10

The Role of Elimination Trees in Sparse Factorization

Joseph W. H. Liu · SIAM Journal on Matrix Analysis and Applications · 1990 · 520 citations

Computational Science, Sparse Representation, Engineering +14

The Use of Linear Graphs in Gauss Elimination

Seymour V. Parter · SIAM Review · 1961 · 281 citations