GRASP and path relinking for the matrix bandwidth minimization

Greedy Randomized Adaptive Search Procedures

Thomas A. Feo, Maurício G. C. Resende · Journal of Global Optimization · 1995 · 2.7K citations

Computing, Computer Science, Mathematics +10

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

Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems

Stephen T. Barnard, Horst D. Simon · Concurrency Practice and Experience · 1994 · 486 citations

Computing, Computer Science, High-performance Computing +17

The NP-Completeness of the bandwidth minimization problem

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

Computing, Computer Science, Algorithms +11