A bandwidth reduction algorithm for L-shaped and Z-shaped grid structured graphs

DOI10.1016/J.ORL.2011.08.005MaRDI QIDQ408436zbMATH OpenOpenAlexFDO

Authors L. Jones Tarcius Doss, P. Arathi

Publication date 5 April 2012

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2011.08.005

zbMATH Keywords

bandwidthL-structured graphssparse symmetric matrixZ-structured graphs

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Graph algorithms (graph-theoretic aspects) (05C85) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• A constructive bandwidth reduction algorithm
• A constructive bandwidth reduction algorithm -- a variant of GPS algorithm
• scientific article; zbMATH DE number 975329
• Bandwidth reduction of rectangular matrices
• scientific article; zbMATH DE number 4037041

Cites work

• scientific article; zbMATH DE number 975329 (Why is no real title available?)
• A connectivity coordinate system for node and element ordering
• A new matrix bandwidth reduction algorithm
• A two‐step approach to finite element ordering
• An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix
• An algorithm for reducing the bandwidth of a matrix of symmetrical configuration
• Heuristics for matrix bandwidth reduction
• Nodal ordering for bandwidth reduction using ant system algorithm
• Node and element resequencing using the Laplacian of a finite element graph: Part I—General concepts and algorithm
• Note on minimizing the bandwidth of sparse, symmetric matrices
• Ordering for bandwidth reduction
• Simple heuristic algorithm for profile reduction of arbitrary sparse matrix
• Structural mechanics: Graph and matrix methods.
• The bandwidth problem for graphs and matrices—a survey

Cited in

(5)

• GRASP and path relinking for the matrix bandwidth minimization.
• scientific article; zbMATH DE number 4134066 (Why is no real title available?)
• Bandwidth reduction in rectangular grids
• A constructive bandwidth reduction algorithm -- a variant of GPS algorithm
• A constructive bandwidth reduction algorithm

This page was built for publication: A bandwidth reduction algorithm for L-shaped and Z-shaped grid structured graphs

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