Bandwidth Minimization: An approximation algorithm for caterpillars
- 1 December 1991
- journal article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 24 (1) , 169-177
- https://doi.org/10.1007/bf02090396
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- The Bandwidth Minimization Problem for Caterpillars with Hair Length 3 is NP-CompleteSIAM Journal on Algebraic Discrete Methods, 1986
- Improved dynamic programming algorithms for bandwidth minimization and the MinCut Linear Arrangement problemJournal of Algorithms, 1984
- Bandwidth constraints on problems complete for polynomial timeTheoretical Computer Science, 1983
- The bandwidth problem for graphs and matrices—a surveyJournal of Graph Theory, 1982
- The Bandwidth of Caterpillars with Hairs of Length 1 and 2SIAM Journal on Algebraic Discrete Methods, 1981
- Dynamic-Programming Algorithms for Recognizing Small-Bandwidth Graphs in Polynomial TimeSIAM Journal on Algebraic Discrete Methods, 1980
- Complexity Results for Bandwidth MinimizationSIAM Journal on Applied Mathematics, 1978
- The NP-Completeness of the bandwidth minimization problemComputing, 1976
- Comparative Analysis of the Cuthill–McKee and the Reverse Cuthill–McKee Ordering Algorithms for Sparse MatricesSIAM Journal on Numerical Analysis, 1976
- Minimizing the bandwidth of sparse symmetric matricesComputing, 1973