{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T19:27:22Z","timestamp":1778354842669,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642193279","type":"print"},{"value":"9783642193286","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-19328-6_40","type":"book-chapter","created":{"date-parts":[[2011,2,18]],"date-time":"2011-02-18T15:22:33Z","timestamp":1298042553000},"page":"449-455","source":"Crossref","is-referenced-by-count":6,"title":["TRACEMIN-Fiedler: A Parallel Algorithm for Computing the Fiedler Vector"],"prefix":"10.1007","author":[{"given":"Murat","family":"Manguoglu","sequence":"first","affiliation":[]},{"given":"Eric","family":"Cox","sequence":"additional","affiliation":[]},{"given":"Faisal","family":"Saied","sequence":"additional","affiliation":[]},{"given":"Ahmed","family":"Sameh","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"4","key":"40_CR1","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1002\/nla.1680020402","volume":"2","author":"S.T. Barnard","year":"1995","unstructured":"Barnard, S.T., Pothen, A., Simon, H.: A spectral algorithm for envelope reduction of sparse matrices. Numerical Linear Algebra with Applications\u00a02(4), 317\u2013334 (1995)","journal-title":"Numerical Linear Algebra with Applications"},{"key":"40_CR2","unstructured":"Davis, T.A.: University of Florida sparse matrix collection. NA Digest (1997)"},{"issue":"2","key":"40_CR3","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"M. Fiedler","year":"1973","unstructured":"Fiedler, M.: Algebraic connectivity of graphs. Czechoslovak Mathematical Journal\u00a023(2), 298\u2013305 (1973)","journal-title":"Czechoslovak Mathematical Journal"},{"issue":"1","key":"40_CR4","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/S0167-9473(02)00070-1","volume":"41","author":"X. He","year":"2002","unstructured":"He, X., Zha, H., Ding, C.H.Q., Simon, H.D.: Web document clustering using hyperlink structures. Computational Statistics & Data Analysis\u00a041(1), 19\u201345 (2002)","journal-title":"Computational Statistics & Data Analysis"},{"issue":"1","key":"40_CR5","first-page":"25","volume":"204","author":"D.J. Higham","year":"2007","unstructured":"Higham, D.J., Kalna, G., Kibble, M.: Spectral clustering and its use in bioinformatics. Journal of Computational and Applied Mathematics, Special issue dedicated to Professor Shinnosuke Oharu on the occasion of his 65th birthday\u00a0204(1), 25\u201337 (2007)","journal-title":"Journal of Computational and Applied Mathematics, Special issue dedicated to Professor Shinnosuke Oharu on the occasion of his 65th birthday"},{"key":"40_CR6","unstructured":"HSL. A collection of Fortran codes for large-scale scientific computation (2004), http:\/\/www.cse.scitech.ac.uk\/nag\/hsl\/"},{"key":"40_CR7","unstructured":"Hu, Y.F., Scott, J.A.: HSL_MC73: a fast multilevel Fiedler and profile reduction code. Technical Report RAL-TR-2003-036 (2003)"},{"key":"40_CR8","doi-asserted-by":"crossref","unstructured":"Manguoglu, M.: A parallel hybrid sparse linear system solver. In: Computational Electromagnetics International Workshop, 2009. CEM 2009, pp. 38\u201343 (July 2009)","DOI":"10.1109\/CEM.2009.5228110"},{"issue":"3","key":"40_CR9","doi-asserted-by":"publisher","first-page":"1201","DOI":"10.1137\/080713409","volume":"32","author":"M. Manguoglu","year":"2010","unstructured":"Manguoglu, M., Koyut\u00fcrk, M., Sameh, A.H., Grama, A.: Weighted matrix ordering and parallel banded preconditioners for iterative linear system solvers. SIAM Journal on Scientific Computing\u00a032(3), 1201\u20131216 (2010)","journal-title":"SIAM Journal on Scientific Computing"},{"key":"40_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1007\/978-3-642-03869-3_74","volume-title":"Euro-Par 2009 Parallel Processing","author":"M. Manguoglu","year":"2009","unstructured":"Manguoglu, M., Sameh, A.H., Schenk, O.: PSPIKE: A Parallel Hybrid Sparse Linear System Solver. In: Sips, H., Epema, D., Lin, H.-X. (eds.) Euro-Par 2009. LNCS, vol.\u00a05704, pp. 797\u2013808. Springer, Heidelberg (2009)"},{"key":"40_CR11","first-page":"849","volume-title":"Advances in Neural Information Processing Systems 14","author":"A.Y. Ng","year":"2001","unstructured":"Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: Analysis and an algorithm. In: Advances in Neural Information Processing Systems 14, pp. 849\u2013856. MIT Press, Cambridge (2001)"},{"issue":"3","key":"40_CR12","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"A. Pothen","year":"1990","unstructured":"Pothen, A., Simon, H.D., Liou, K.-P.: Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl.\u00a011(3), 430\u2013452 (1990)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"40_CR13","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.patcog.2005.06.014","volume":"39","author":"H. Qiu","year":"2006","unstructured":"Qiu, H., Hancock, E.R.: Graph matching and clustering using spectral partitions. Pattern Recognition\u00a039(1), 22\u201334 (2006)","journal-title":"Pattern Recognition"},{"issue":"1-2","key":"40_CR14","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/S0377-0427(00)00391-5","volume":"123","author":"A. Sameh","year":"2000","unstructured":"Sameh, A., Tong, Z.: The trace minimization method for the symmetric generalized eigenvalue problem. J. Comput. Appl. Math.\u00a0123(1-2), 155\u2013175 (2000)","journal-title":"J. Comput. Appl. Math."},{"issue":"6","key":"40_CR15","doi-asserted-by":"publisher","first-page":"1243","DOI":"10.1137\/0719089","volume":"19","author":"A.H. Sameh","year":"1982","unstructured":"Sameh, A.H., Wisniewski, J.A.: A trace minimization algorithm for the generalized eigenvalue problem. SIAM Journal on Numerical Analysis\u00a019(6), 1243\u20131259 (1982)","journal-title":"SIAM Journal on Numerical Analysis"},{"issue":"1","key":"40_CR16","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/s00249-007-0182-y","volume":"37","author":"S.J. Shepherd","year":"2007","unstructured":"Shepherd, S.J., Beggs, C.B., Jones, S.: Amino acid partitioning using a fiedler vector model. Journal European Biophysics Journal\u00a037(1), 105\u2013109 (2007)","journal-title":"Journal European Biophysics Journal"}],"container-title":["Lecture Notes in Computer Science","High Performance Computing for Computational Science \u2013 VECPAR 2010"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-19328-6_40","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,19]],"date-time":"2021-11-19T04:17:30Z","timestamp":1637295450000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-19328-6_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642193279","9783642193286"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-19328-6_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}