A constructive bandwidth reduction algorithm -- a variant of GPS algorithm
From MaRDI portal
Publication:504151
DOI10.1016/j.akcej.2016.06.014zbMath1358.65026MaRDI QIDQ504151
L. Jones Tarcius Doss, P. Arathi
Publication date: 25 January 2017
Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.akcej.2016.06.014
bandwidth reduction; sparse symmetric matrix; BFS algorithm; GPS algorithm; reordering of graph vertices
65F50: Computational methods for sparse matrices
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)