The NP-Completeness of 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

Some simplified NP-complete problems

M. R. Garey, D. S. Johnson, Larry Stockmeyer · 1974 · 603 citations · Full text

Computing, Computer Science, Mathematics +16

Minimizing the bandwidth of sparse symmetric matrices

K. Y. Cheng · Computing · 1973 · 44 citations

Computing, Computer Science, Optimization +7

P-complete problems and approximate solutions

Sartaj Sahni, Teofilo Gonzales · 1974 · 41 citations

Natural Sciences, Computer Science, Mathematics +13

Note on minimizing the bandwidth of sparse, symmetric matrices

K. Y. Cheng · Computing · 1973 · 25 citations

Computing, Computer Science, Optimization +8