Bandwidth and profile minimization

DOI10.1007/3-540-50728-0_57MaRDI QIDQ6199476zbMATH OpenOpenAlexFDO

Authors Manfred Wiegers, Burkhard Monien

Publication date 28 February 2024

Published in Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-50728-0_57

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Recommendations

• On the Probable Performance of Heuristics for Bandwidth Minimization
• scientific article; zbMATH DE number 975329
• A general strategy on the bandwidth minimization (BM) problem
• scientific article; zbMATH DE number 4037041
• Improved bandwidth approximation for trees and chordal graphs

Cites work

• A comparasion of three resequencing algorithms for the reduction of matrix profile and wavefront
• An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix
• Comparative Analysis of the Cuthill–McKee and the Reverse Cuthill–McKee Ordering Algorithms for Sparse Matrices
• Dynamic-Programming Algorithms for Recognizing Small-Bandwidth Graphs in Polynomial Time
• scientific article; zbMATH DE number 3887059 (Why is no real title available?)
• scientific article; zbMATH DE number 3963887 (Why is no real title available?)
• scientific article; zbMATH DE number 3974992 (Why is no real title available?)
• scientific article; zbMATH DE number 3688740 (Why is no real title available?)
• Improved dynamic programming algorithms for bandwidth minimization and the MinCut Linear Arrangement problem
• On the Probable Performance of Heuristics for Bandwidth Minimization
• The Bandwidth Minimization Problem for Caterpillars with Hair Length 3 is NP-Complete
• The Bandwidth of Caterpillars with Hairs of Length 1 and 2
• The bandwidth problem for graphs and matrices—a survey
• The NP-completeness of the bandwidth minimization problem

This page was built for publication: Bandwidth and profile minimization

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