Michael R. Garey

Publication List Details

Period

1979 - 2002

Number

3

Co-Authors

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...