{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:51:56Z","timestamp":1740099116394,"version":"3.37.3"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319951614"},{"type":"electronic","value":"9783319951621"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-95162-1_3","type":"book-chapter","created":{"date-parts":[[2018,7,3]],"date-time":"2018-07-03T08:15:34Z","timestamp":1530605734000},"page":"35-52","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An Assessment of Reordering Algorithms to Speed Up the ICCG Method Applied to CFD Problems"],"prefix":"10.1007","author":[{"given":"Sanderson L.","family":"Gonzaga de Oliveira","sequence":"first","affiliation":[]},{"given":"Guilherme Oliveira","family":"Chagas","sequence":"additional","affiliation":[]},{"given":"J\u00fanior Assis Barreto","family":"Bernardes","sequence":"additional","affiliation":[]},{"given":"Diogo T.","family":"Robaina","sequence":"additional","affiliation":[]},{"given":"Mauricio","family":"Kischinhevsky","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,7,4]]},"reference":[{"key":"3_CR1","doi-asserted-by":"publisher","unstructured":"Gonzaga de Oliveira, S.L., Bernardes, J.A.B., Chagas, G.O.: An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method. Comput. Appl. Math. (2017). https:\/\/doi.org\/10.1007\/s40314-017-0490-5","DOI":"10.1007\/s40314-017-0490-5"},{"issue":"2","key":"3_CR2","doi-asserted-by":"publisher","first-page":"1412","DOI":"10.1007\/s40314-016-0394-9","volume":"37","author":"SL Gonzaga de Oliveira","year":"2018","unstructured":"Gonzaga de Oliveira, S.L., Bernardes, J.A.B., Chagas, G.O.: An evaluation of low-cost heuristics for matrix bandwidth and profile reductions. Comput. Appl. Math. 37(2), 1412\u20131471 (2018). https:\/\/doi.org\/10.1007\/s40314-016-0394-9","journal-title":"Comput. Appl. Math."},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/978-1-4471-2318-7_7","volume-title":"Research and Development in Intelligent Systems XXVIII","author":"B Koohestani","year":"2011","unstructured":"Koohestani, B., Poli, R.: A hyper-heuristic approach to evolving algorithms for bandwidth reduction based on genetic programming. In: Bramer, M., Petridis, M., Nolle, L. (eds.) Research and Development in Intelligent Systems XXVIII, pp. 93\u2013106. Springer, London (2011). https:\/\/doi.org\/10.1007\/978-1-4471-2318-7_7"},{"key":"3_CR4","first-page":"177","volume":"16","author":"CH Papadimitriou","year":"1976","unstructured":"Papadimitriou, C.H.: The NP-completeness of bandwidth minimization problem. Comput. J. 16, 177\u2013192 (1976)","journal-title":"Comput. J."},{"issue":"1","key":"3_CR5","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BF02006264","volume":"10","author":"YX Lin","year":"1994","unstructured":"Lin, Y.X., Yuan, J.J.: Profile minimization problem for matrices and graphs. Acta Mathematicae Applicatae Sinica 10(1), 107\u2013122 (1994)","journal-title":"Acta Mathematicae Applicatae Sinica"},{"key":"3_CR6","first-page":"211","volume":"51","author":"GO Chagas","year":"2015","unstructured":"Chagas, G.O., Gonzaga de Oliveira, S.L.: Metaheuristic-based heuristics for symmetric-matrix bandwidth reduction: a systematic review. Proc. Comput. Sci. (Proc. Int. Conf. Comput. Sci. (ICCS)) 51, 211\u2013220 (2015)","journal-title":"Proc. Comput. Sci. (Proc. Int. Conf. Comput. Sci. (ICCS))"},{"key":"3_CR7","first-page":"221","volume":"51","author":"JAB Bernardes","year":"2015","unstructured":"Bernardes, J.A.B., Gonzaga de Oliveira, S.L.: A systematic review of heuristics for profile reduction of symmetric matrices. Proc. Comput. Sci. (Proc. Int. Conf. Comput. Sci. (ICCS)) 51, 221\u2013230 (2015)","journal-title":"Proc. Comput. Sci. (Proc. Int. Conf. Comput. Sci. (ICCS))"},{"key":"3_CR8","unstructured":"Gonzaga de Oliveira, S.L., Chagas, G.O.: A systematic review of heuristics for symmetric-matrix bandwidth reduction: methods not based on metaheuristics. In: The XLVII Brazilian Symposium of Operational Research (SBPO), Ipojuca-PE, Brazil, Sobrapo, August 2015"},{"key":"3_CR9","volume-title":"Matrix Computations","author":"GH Golub","year":"1996","unstructured":"Golub, G.H., van Loan, C.F.: Matrix Computations, 3rd edn. The Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"3_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1007\/978-3-319-42085-1_5","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2016","author":"SL Gonzaga de Oliveira","year":"2016","unstructured":"Gonzaga de Oliveira, S.L., de Abreu, A.A.A.M., Robaina, D., Kischinhevsky, M.: A new heuristic for bandwidth and profile reductions of matrices using a self-organizing map. In: Gervasi, O., et al. (eds.) ICCSA 2016. LNCS, vol. 9786, pp. 54\u201370. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-42085-1_5"},{"issue":"2","key":"3_CR11","first-page":"190","volume":"12","author":"SL Gonzaga de Oliveira","year":"2017","unstructured":"Gonzaga de Oliveira, S.L., Abreu, A.A.A.M., Robaina, D.T., Kischnhevsky, M.: An evaluation of four reordering algorithms to reduce the computational cost of the Jacobi-preconditioned conjugate gradient method using high-precision arithmetic. Int. J. Bus. Intell. Min. 12(2), 190\u2013209 (2017)","journal-title":"Int. J. Bus. Intell. Min."},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Gonzaga de Oliveira, S.L., Bernardes, J.A.B., Chagas, G.O.: An evaluation of several heuristics for bandwidth and profile reductions to reduce the computational cost of the preconditioned conjugate gradient method. In: Proceedings of the Brazilian Symposium on Operations Research (SBPO 2016), Vit\u00f3ria, Brazil, Sobrapo, September 2016","DOI":"10.1007\/s40314-016-0394-9"},{"key":"3_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-62392-4_1","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2017","author":"SL Gonzaga de Oliveira","year":"2017","unstructured":"Gonzaga de Oliveira, S.L., Chagas, G.O., Bernardes, J.A.B.: An analysis of reordering algorithms to reduce the computational cost of the Jacobi-preconditioned CG solver using high-precision arithmetic. In: Gervasi, O., et al. (eds.) ICCSA 2017. LNCS, vol. 10404, pp. 3\u201319. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-62392-4_1"},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"1693","DOI":"10.1002\/nme.1620230909","volume":"23","author":"IW Burgess","year":"1986","unstructured":"Burgess, I.W., Lai, P.K.F.: A new node renumbering algorithm for bandwidth reduction. Int. J. Numer. Meth. Eng. 23, 1693\u20131704 (1986)","journal-title":"Int. J. Numer. Meth. Eng."},{"key":"3_CR15","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1142\/S0218213007003394","volume":"3","author":"A Lim","year":"2007","unstructured":"Lim, A., Rodrigues, B., Xiao, F.: A fast algorithm for bandwidth minimization. Int. J. Artif. Intell. Tools 3, 537\u2013544 (2007)","journal-title":"Int. J. Artif. Intell. Tools"},{"key":"3_CR16","doi-asserted-by":"publisher","first-page":"121","DOI":"10.2528\/PIER09010512","volume":"90","author":"Q Wang","year":"2009","unstructured":"Wang, Q., Guo, Y.C., Shi, X.W.: A generalized GPS algorithm for reducing the bandwidth and profile of a sparse matrix. Prog. Electromagn. Res. J. 90, 121\u2013136 (2009)","journal-title":"Prog. Electromagn. Res. J."},{"key":"3_CR17","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.ejor.2008.12.015","volume":"200","author":"N Mladenovic","year":"2010","unstructured":"Mladenovic, N., Urosevic, D., P\u00e9rez-Brito, D., Garc\u00eda-Gonz\u00e1lez, C.G.: Variable neighbourhood search for bandwidth reduction. Eur. J. Oper. Res. 200, 14\u201327 (2010)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"3_CR18","first-page":"39","volume":"36","author":"A Kaveh","year":"2012","unstructured":"Kaveh, A., Sharafi, P.: Ordering for bandwidth and profile minimization problems via charged system search algorithm. Iranian J. Sci. Technol.-Trans. Civil Eng. 36(2), 39\u201352 (2012)","journal-title":"Iranian J. Sci. Technol.-Trans. Civil Eng."},{"issue":"4","key":"3_CR19","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/BF02521587","volume":"50","author":"RA Snay","year":"1976","unstructured":"Snay, R.A.: Reducing the profile of sparse symmetric matrices. Bull. Geod\u00e9sique 50(4), 341\u2013352 (1976)","journal-title":"Bull. Geod\u00e9sique"},{"issue":"11","key":"3_CR20","doi-asserted-by":"publisher","first-page":"2651","DOI":"10.1002\/nme.1620281111","volume":"28","author":"SW Sloan","year":"1989","unstructured":"Sloan, S.W.: A Fortran program for profile and wavefront reduction. Int. J. Numer. Meth. Eng. 28(11), 2651\u20132679 (1989)","journal-title":"Int. J. Numer. Meth. Eng."},{"issue":"3","key":"3_CR21","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1108\/eb023906","volume":"10","author":"SRP Medeiros","year":"1993","unstructured":"Medeiros, S.R.P., Pimenta, P.M., Goldenberg, P.: Algorithm for profile and wavefront reduction of sparse matrices with a symmetric structure. Eng. Comput. 10(3), 257\u2013266 (1993)","journal-title":"Eng. Comput."},{"issue":"3","key":"3_CR22","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1007\/BF02510240","volume":"37","author":"G Kumfert","year":"1997","unstructured":"Kumfert, G., Pothen, A.: Two improved algorithms for envelope and wavefront reduction. BIT Numer. Math. 37(3), 559\u2013590 (1997)","journal-title":"BIT Numer. Math."},{"issue":"12","key":"3_CR23","doi-asserted-by":"publisher","first-page":"1737","DOI":"10.1002\/(SICI)1097-0207(19990830)45:12<1737::AID-NME652>3.0.CO;2-T","volume":"45","author":"JK Reid","year":"1999","unstructured":"Reid, J.K., Scott, J.A.: Ordering symmetric sparse matrices for small profile and wavefront. Int. J. Numer. Meth. Eng. 45(12), 1737\u20131755 (1999)","journal-title":"Int. J. Numer. Meth. Eng."},{"key":"3_CR24","volume-title":"Computer Solution of Large Sparse Positive Definite Systems","author":"A George","year":"1981","unstructured":"George, A., Liu, J.W.: Computer Solution of Large Sparse Positive Definite Systems. Prentice-Hall, Englewood Cliffs (1981)"},{"issue":"2","key":"3_CR25","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1137\/0713023","volume":"13","author":"NE Gibbs","year":"1976","unstructured":"Gibbs, N.E., Poole, W.G., Stockmeyer, P.K.: An algorithm for reducing the bandwidth and profile of a sparse matrix. SIAM J. Numer. Anal. 13(2), 236\u2013250 (1976)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"3_CR26","first-page":"119","volume":"95","author":"SL Gonzaga de Oliveira","year":"2013","unstructured":"Gonzaga de Oliveira, S.L., Kischinhevsky, M., Tavares, J.M.R.S.: Novel graph-based adaptive triangular mesh refinement for finite-volume discretizations. Comput. Model. Eng. Sci. 95(2), 119\u2013141 (2013)","journal-title":"Comput. Model. Eng. Sci."},{"key":"3_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"502","DOI":"10.1007\/978-3-319-21404-7_37","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2015","author":"SL Gonzaga de Oliveira","year":"2015","unstructured":"Gonzaga de Oliveira, S.L., de Oliveira, F.S., Chagas, G.O.: A novel approach to the weighted Laplacian formulation applied to 2D Delaunay triangulations. In: Gervasi, O., Murgante, B., Misra, S., Gavrilova, M.L., Rocha, A.M.A.C., Torre, C., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2015. LNCS, vol. 9155, pp. 502\u2013515. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-21404-7_37"},{"issue":"1","key":"3_CR28","first-page":"1:1","volume":"38","author":"TA Davis","year":"2011","unstructured":"Davis, T.A., Hu, Y.: The University of Florida sparse matrix collection. ACM Trans. Math. Softw. 38(1), 1:1\u20131:25 (2011)","journal-title":"ACM Trans. Math. Softw."}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2018"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-95162-1_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,26]],"date-time":"2022-08-26T22:02:55Z","timestamp":1661551375000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-95162-1_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319951614","9783319951621"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-95162-1_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}