Complexity Results for Bandwidth Minimization. (2002)
Garey,Michael R., Graham,Ronald L., Johnson,David S., Knuth,D. E.
A linear-time algorithm for sparse symmetric matrices which converts a matrix into pentadiagonal form (bandwidth 2), whenever it is possible to do so using simultaneous row and column permutations is...
Garey, Michael R, Johnson, David S
Incluye bibliografía e índice