A constructive bandwidth reduction algorithm -- a variant of GPS algorithm

DOI10.1016/J.AKCEJ.2016.06.014MaRDI QIDQ504151zbMATH OpenOpenAlexFDO

Authors 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)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.akcej.2016.06.014

zbMATH Keywords

sparse symmetric matrixbandwidth reductionBFS algorithmGPS algorithmreordering of graph vertices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Computational methods for sparse matrices (65F50)

Recommendations

• A constructive bandwidth reduction algorithm
• A new matrix bandwidth reduction algorithm
• A bandwidth reduction algorithm for L-shaped and Z-shaped grid structured graphs
• scientific article; zbMATH DE number 4134066
• scientific article; zbMATH DE number 975329

Cites work

• scientific article; zbMATH DE number 798643 (Why is no real title available?)
• A dual representation simulated annealing algorithm for the bandwidth minimization problem on graphs
• A spectral algorithm for envelope reduction of sparse matrices
• Algorithms for reducing the bandwidth and profile of a sparse matrix
• An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix
• GRASP and path relinking for the matrix bandwidth minimization.
• Nodal ordering for bandwidth reduction using ant system algorithm

Cited in

(6)

• A new node renumbering algorithm for bandwidth reduction
• A bandwidth reduction algorithm for L-shaped and Z-shaped grid structured graphs
• scientific article; zbMATH DE number 3866470 (Why is no real title available?)
• scientific article; zbMATH DE number 4134066 (Why is no real title available?)
• scientific article; zbMATH DE number 798643 (Why is no real title available?)
• A constructive bandwidth reduction algorithm

This page was built for publication: A constructive bandwidth reduction algorithm -- a variant of GPS algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q504151)