{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T07:40:01Z","timestamp":1751874001113,"version":"3.41.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[2001,12,1]],"date-time":"2001-12-01T00:00:00Z","timestamp":1007164800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2001,12,1]],"date-time":"2001-12-01T00:00:00Z","timestamp":1007164800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numerical Algorithms"],"published-print":{"date-parts":[[2001,12]]},"DOI":"10.1023\/a:1014082430392","type":"journal-article","created":{"date-parts":[[2003,3,21]],"date-time":"2003-03-21T00:56:49Z","timestamp":1048208209000},"page":"117-136","source":"Crossref","is-referenced-by-count":6,"title":["Heuristic Spectral Techniques for the Reduction of Bandwidth and Work-Bound of Sparse Matrices"],"prefix":"10.1007","volume":"28","author":[{"given":"Gianna M.","family":"Del Corso","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesco","family":"Romani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"391467_CR1","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/0167-8191(89)90029-X","volume":"11","author":"G. Alaghband","year":"1989","unstructured":"G. Alaghband, Parallel pivoting combined with parallel reduction and fill-in control, Parallel Comput. 11 (1989) 210\u2013221.","journal-title":"Parallel Comput."},{"issue":"2","key":"391467_CR2","first-page":"101","volume":"6","author":"S.T. Barnard","year":"1994","unstructured":"S.T. Barnard and H.D. Simon, A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems, Conc.: Pract. Exp. 6(2) (1994) 101\u2013117.","journal-title":"Conc.: Pract. Exp."},{"key":"391467_CR3","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1002\/nla.1680020311","volume":"2","author":"S.T. Barnard","year":"1995","unstructured":"S.T. Barnard, A. Pothen and H.D. Simon, A spectral algorithm for envelope reduction of sparse matrices, J. Numer. Lin. Alg. Appl. 2 (1995) 311\u2013334.","journal-title":"J. Numer. Lin. Alg. Appl."},{"key":"391467_CR4","series-title":"Lectures in Applied Mathematics","first-page":"99","volume-title":"The Mathematics of Numerical Analysis","author":"M. Berry","year":"1996","unstructured":"M. Berry, B. Hendrickson and P. Raghavan, Sparse matrix reordering schemes for browsing hypertext, in: The Mathematics of Numerical Analysis, eds. S. Smale, J. Renegar, M. Shub, Lectures in Applied Mathematics, Vol. 32 (AMS, Providence, RI, 1996) pp. 99\u2013123."},{"key":"391467_CR5","doi-asserted-by":"crossref","unstructured":"E.H. Cuthill and J. McKee, Reducing the bandwidth of sparse symmetric matrices, in: Proc. 24th Nat. Conf. Assoc. Comp. Mach. (ACM Publications, 1969) pp. 157\u2013172.","DOI":"10.1145\/800195.805928"},{"key":"391467_CR6","unstructured":"T. Davis, Sparse matrix collection, http:\/\/www.cise.ufl.edu\/\u223cdavis\/sparse\/, ftp:\/\/ftp.cise.ufl.edu\/pub\/faculty\/davis\/matrices (1994). NA Digest, Vol. 92, No. 42 (October 16, 1994); NA Digest, Vol. 96, No. 28 (July 23, 1996); and NA Digest, Vol. 97, No. 23 (June 7, 1997)."},{"key":"391467_CR7","doi-asserted-by":"crossref","first-page":"944","DOI":"10.1137\/0613057","volume":"13","author":"E.F. D'Azevedo","year":"1992","unstructured":"E.F. D'Azevedo, P.A. Forsyth and W.P. Tang, Ordering methods for preconditioned conjugate gradient methods applied to unstructured grid problems, SIAM J. Matrix Anal. Appl. 13 (1992) 944\u2013961.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"391467_CR8","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1007\/BF01932738","volume":"29","author":"I.S. Duff","year":"1989","unstructured":"I.S. Duff and G.A. Meurant, The effect of ordering on preconditioned conjugate gradients, BIT 29 (1989) 635\u2013657.","journal-title":"BIT"},{"key":"391467_CR9","unstructured":"A. Esposito, S. Fiorenzo Catalano, F. Malucelli and L. Tarricone, A new matrix bandwidth reduction algorithm, Operation Res. Lett. (1999), to appear."},{"key":"391467_CR10","unstructured":"A. Esposito, F. Malucelli and L. Tarricone, Bandwidth reduction of sparse symmetric and unsymmetric matrices: an experimental comparison of new heuristics, http:\/\/dvorak.istel.ing.unipg.it."},{"key":"391467_CR11","doi-asserted-by":"crossref","first-page":"619","DOI":"10.21136\/CMJ.1975.101357","volume":"25","author":"M. Fiedler","year":"1975","unstructured":"M. Fiedler, A property of non-negative symmetric matrices and its application to graph theory, Czech. Mat. J. 25 (1975) 619\u2013633.","journal-title":"Czech. Mat. J."},{"issue":"3","key":"391467_CR12","doi-asserted-by":"crossref","first-page":"706","DOI":"10.1137\/S089547989427470X","volume":"18","author":"A. George","year":"1997","unstructured":"A. George and A. Pothen, An analysis of spectral envelope-reduction via quadratic assignment problems, SIAM J. Matrix Anal. Appl. 18(3) (1997) 706\u2013732.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"391467_CR13","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1137\/0713023","volume":"13","author":"N. Gibbs","year":"1976","unstructured":"N. Gibbs, W. Poole and P. Stockmeyer, An algorithm for reducing the bandwidth and profile of a sparse matrix, SIAM J. Numer. Anal. 13 (1976) 235\u2013251.","journal-title":"SIAM J. Numer. Anal."},{"key":"391467_CR14","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/355705.355707","volume":"2","author":"N. Gibbs","year":"1976","unstructured":"N. Gibbs, W. Poole and P. Stockmeyer, A comparison of several bandwidth and profile reduction algorithms, ACM Trans. Math. Software 2 (1976) 322\u2013330.","journal-title":"ACM Trans. Math. Software"},{"key":"391467_CR15","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/0166-218X(92)90229-4","volume":"36","author":"M. Juvan","year":"1992","unstructured":"M. Juvan and B. Mohar, Optimal linear labelings and eigenvalues of graphs, Discr. Appl. Math. 36 (1992) 153\u2013168.","journal-title":"Discr. Appl. Math."},{"key":"391467_CR16","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1002\/jgt.3190170313","volume":"17","author":"M. Juvan","year":"1993","unstructured":"M. Juvan and B. Mohar, Laplace eigenvalues and bandwidth-type invariants of graphs, J. Graph Theory 17 (1993) 393\u2013407.","journal-title":"J. Graph Theory"},{"key":"391467_CR17","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1137\/0713020","volume":"13","author":"J.W.H. Liu","year":"1976","unstructured":"J.W.H. Liu and H. Sherman, Comparative analysis of the Cuthill-Mckee and the reverse Cuthill-Mckee ordering algorithms for sparse matrices, SIAM J. Numer. Anal. 13 (1976) 198\u2013213.","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"391467_CR18","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1007\/BF02510240","volume":"37","author":"G. Kumfert","year":"1997","unstructured":"G. Kumfert and A. Pothen, Two improved algorithms for envelope and wavefront reduction, BIT 37(3) (1997) 559\u2013590.","journal-title":"BIT"},{"key":"391467_CR19","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1145\/355993.355998","volume":"8","author":"J.G. Lewis","year":"1982","unstructured":"J.G. Lewis, Implementations of the Gibbs-Poole-Stockmeyer and Gibbs-King algorithms, ACM Trans. Math. Software 8 (1982) 180\u2013189.","journal-title":"ACM Trans. Math. Software"},{"key":"391467_CR20","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/BF02280884","volume":"16","author":"C. Papadimitriou","year":"1976","unstructured":"C. Papadimitriou, The NP-completeness of the bandwidth minimization problem, Computing 16 (1976) 263\u2013270.","journal-title":"Computing"},{"key":"391467_CR21","volume-title":"The Symmetric Eigenvalue Problem","author":"B.N. Parlett","year":"1980","unstructured":"B.N. Parlett, The Symmetric Eigenvalue Problem (Prentice Hall, Englewood Cliffs, NJ, 1980)."},{"key":"391467_CR22","volume-title":"Numerical Methods for Large Eigenvalues Problems","author":"Y. Saad","year":"1992","unstructured":"Y. Saad, Numerical Methods for Large Eigenvalues Problems (Manchester Univ. Press, Manchester, 1992)."},{"issue":"3","key":"391467_CR23","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1002\/(SICI)1099-1506(199904\/05)6:3<189::AID-NLA160>3.0.CO;2-C","volume":"6","author":"J.A. Scott","year":"1999","unstructured":"J.A. Scott, A new row ordering strategy for frontal solvers, Num. Lin. Alg. Appl. 6(3) (1999) 189\u2013211.","journal-title":"Num. Lin. Alg. Appl."},{"key":"391467_CR24","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1002\/nme.1620230208","volume":"23","author":"S.W. Sloan","year":"1986","unstructured":"S.W. Sloan, An algorithm for profile and wavefront reduction of sparse matrices, Int. J. Numer. Math. Engrg. 23 (1986) 239\u2013251.","journal-title":"Int. J. Numer. Math. Engrg."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1014082430392.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1014082430392\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1014082430392.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T07:16:30Z","timestamp":1751872590000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1014082430392"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,12]]},"references-count":24,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[2001,12]]}},"alternative-id":["391467"],"URL":"https:\/\/doi.org\/10.1023\/a:1014082430392","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2001,12]]}}}