On Computing Min-Degree Elimination Orderings

Matthew Fahrbach, Gary L. Miller, Richard Peng +3

We study faster algorithms for producing the minimum degree ordering used to speed up Gaussian elimination. This ordering is based on viewing the non-zero elements of a symmetric p…