๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A Randomized Online Algorithm for Bandwidth Utilization

โœ Scribed by Sanjeev Arora; Bo Brinkman


Book ID
111594814
Publisher
Springer US
Year
2004
Tongue
English
Weight
109 KB
Volume
7
Category
Article
ISSN
1094-6136

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A hybrid algorithm for reducing matrix b
โœ Bruce A. Armstrong ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 853 KB

A hybrid algorithm for reducing the bandwidth of symmetric matrices is described in terms of a finite element grid. The new algorithm produces significantly lower bandwidths than either the commonly-used Gibbs-Poole-Stockmeyer (GPS) or Cuthill-McKee (CM) algorithms, with run times comparable to the