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

Autor:	Jin Zhou, Yadi Ren
Rok vydání:	2009
Předmět:	Reduction (complexity) Matrix (mathematics) Computer science Cuthill–McKee algorithm MathematicsofComputing_NUMERICALANALYSIS Symmetric matrix Algorithm design Sparse approximation Storage efficiency Algorithm Sparse matrix
Zdroj:	2009 WRI World Congress on Software Engineering.
DOI:	10.1109/wcse.2009.187
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::948f1ace5b864f680ca02dccbc7ee896 https://doi.org/10.1109/wcse.2009.187 Zobrazit plný text záznamu