A Linear Reordering Algorithm for Parallel Pivoting of Chordal Graphs

This publication has 6 references indexed in Scilit:

• Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
  SIAM Journal on Computing, 1984
• Parallel pivoting algorithms for sparse symmetric matrices
  Parallel Computing, 1984
• A Data Structure for Parallel L/U Decomposition
  IEEE Transactions on Computers, 1982
• Optimal parallel triangulation of a sparse matrix
  IEEE Transactions on Circuits and Systems, 1979
• Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
  SIAM Journal on Computing, 1972
• A GRAPH-THEORETIC STUDY OF THE NUMERICAL SOLUTION OF SPARSE POSITIVE DEFINITE SYSTEMS OF LINEAR EQUATIONS
  Published by Elsevier ,1972