ISSN:
1436-5057
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Es wird gezeigt, daß das Problem, die minimale Bandbreite der von Null verschiedenen Elemente einer schwach besetzten symmetrischen Matrix durch Umstellung der Reihen und Spalten zu finden, und einige verwandte Probleme der Kombinatorik NP-geschlossene sind.
Notes:
Abstract The Problem of minimizing the bandwidth of the nonzero entries of a sparse symmetric matrix by permuting its rows and columns and some related combinatorial problems are shown to be NP-Complete.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02280884
Permalink