An Algorithm for Reducing the Profile of a Sparse Asymmetric 0-1 Matrix

Profile is an indication of matrices storage efficiency. Usually profile reducing techniques are applied to sparse symmetric matrices. This paper adapts the most commonly used Reverse Cuthill-McKee Algorithm for asymmetric matrices, and introduces a new algorithm for reducing the profile of a sparse asymmetric 0-1 matrix. Finally, the algorithms reduction efficiency are illustrated and compared.