An Implementation of Tarjan's Algorithm for the Block Triangularization of a Matrix
- 1 June 1978
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 4 (2), 137-147
- https://doi.org/10.1145/355780.355785
Abstract
No abstract availableThis publication has 8 references indexed in Scilit:
- Algorithm 529: Permutations To Block Triangular Form [F1]ACM Transactions on Mathematical Software, 1978
- On Permutations to Block Triangular FormIMA Journal of Applied Mathematics, 1977
- A survey of sparse matrix researchProceedings of the IEEE, 1977
- Efficiency of a Good But Not Linear Set Union AlgorithmJournal of the ACM, 1975
- Depth-First Search and Linear Graph AlgorithmsSIAM Journal on Computing, 1972
- Efficient determination of the transitive closure of a directed graphInformation Processing Letters, 1971
- Partitioning and Tearing Systems of EquationsJournal of the Society for Industrial and Applied Mathematics Series B Numerical Analysis, 1965
- A Graph Theoretic Method for the Complete Reduction of a Matrix with a View Toward Finding its EigenvaluesJournal of Mathematics and Physics, 1959