Finding Exact Solutions to the Bandwidth Minimization Problem

Reducing the bandwidth of sparse symmetric matrices

Elizabeth Cuthill, James McKee · 1969 · 1.5K citations

Engineering, Computational Engineering, Computational Mechanics +15

An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix

Norman E. Gibbs, William G. Poole, Paul K. Stockmeyer · SIAM Journal on Numerical Analysis · 1976 · 589 citations

Computing, Computational Engineering, Computer Science +16

The NP-Completeness of the bandwidth minimization problem

Ch. H. Papadimitriou · Computing · 1976 · 409 citations

Computing, Computer Science, Algorithms +11

The bandwidth problem for graphs and matrices—a survey

Phyllis Zweig Chinn, Jarmila Chvátalová, A. K. Dewdney et al. · Journal of Graph Theory · 1982 · 306 citations

Computing, Computer Science, Mathematics +15

Complexity Results for Bandwidth Minimization

M. R. Garey, Ronald Graham, David S. Johnson et al. · SIAM Journal on Applied Mathematics · 1978 · 296 citations

Computing, Computer Science, Algorithms +16