{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T14:57:05Z","timestamp":1725807425185},"reference-count":30,"publisher":"Elsevier BV","issue":"11","license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Computing"],"published-print":{"date-parts":[[1997,1]]},"DOI":"10.1016\/s0167-8191(96)00059-2","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T23:18:22Z","timestamp":1027639102000},"page":"1493-1502","source":"Crossref","is-referenced-by-count":7,"title":["A conjugate gradient method for the spectral partitioning of graphs"],"prefix":"10.1016","volume":"22","author":[{"given":"N.P.","family":"Kruyt","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0167-8191(96)00059-2_BIB1","doi-asserted-by":"crossref","DOI":"10.1145\/169627.169790","article-title":"A spectral algorithm for envelope reduction of sparse matrices","author":"Barnard","year":"1993"},{"key":"10.1016\/S0167-8191(96)00059-2_BIB2","series-title":"Proc. 6th SIAM Conf. on Parallel Processing for Scientific Computing","first-page":"711","article-title":"A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems","author":"Barnard","year":"1993"},{"key":"10.1016\/S0167-8191(96)00059-2_BIB3","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/BF02162089","article-title":"New iterative methods for the solution of the eigenproblem","volume":"9","author":"Bradbury","year":"1966","journal-title":"Numer. Math."},{"key":"10.1016\/S0167-8191(96)00059-2_BIB4","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1109\/TCAD.1985.1270101","article-title":"A procedure for placement of standard-cell VLSI-circuits","volume":"4","author":"Dunlop","year":"1985","journal-title":"IEEE Trans. Computer-Aided Design"},{"key":"10.1016\/S0167-8191(96)00059-2_BIB5","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","article-title":"Algebraic connectivity of graphs","volume":"23","author":"Fiedler","year":"1973","journal-title":"Czechoslovak Math. J."},{"key":"10.1016\/S0167-8191(96)00059-2_BIB6","doi-asserted-by":"crossref","first-page":"619","DOI":"10.21136\/CMJ.1975.101357","article-title":"A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory","volume":"25","author":"Fiedler","year":"1975","journal-title":"Czechoslovak Math. J."},{"key":"10.1016\/S0167-8191(96)00059-2_BIB7","first-page":"149","article-title":"Function minimization by conjugate gradients","volume":"14","author":"Fletcher","year":"1974","journal-title":"Comput. J."},{"key":"10.1016\/S0167-8191(96)00059-2_BIB8","author":"Garey","year":"1979"},{"key":"10.1016\/S0167-8191(96)00059-2_BIB9","author":"George","year":"1981"},{"key":"10.1016\/S0167-8191(96)00059-2_BIB10","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1137\/0713023","article-title":"An algorithm for reducing the bandwidth and profile of a sparse matrix","volume":"13","author":"Gibbs","year":"1976","journal-title":"SIAM J. Numer. Anal."},{"key":"10.1016\/S0167-8191(96)00059-2_BIB11","author":"Golub","year":"1983"},{"key":"10.1016\/S0167-8191(96)00059-2_BIB12","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1137\/0916028","article-title":"An improved spectral graph partitioning for mapping parallel computations","volume":"16","author":"Hendrickson","year":"1995","journal-title":"SIAM J. Sci. Comput."},{"key":"10.1016\/S0167-8191(96)00059-2_BIB13","doi-asserted-by":"crossref","DOI":"10.2172\/6691328","article-title":"Multidimensional spectral load balancing","author":"Hendrickson","year":"1993"},{"key":"10.1016\/S0167-8191(96)00059-2_BIB14","article-title":"A multilevel algorithm for partitioning graphs","author":"Hendrickson","year":"1993"},{"key":"10.1016\/S0167-8191(96)00059-2_BIB15","article-title":"The Chaco user's guide version 2.0","author":"Hendrickson","year":"1995"},{"key":"10.1016\/S0167-8191(96)00059-2_BIB16","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/0045-7825(94)00704-Q","article-title":"Recursive spectral algorithms for automatic domain partitioning in parallel finite element analysis","volume":"121","author":"Hsieh","year":"1995","journal-title":"Comput. Meth. Appl. Mech. Engineering"},{"key":"10.1016\/S0167-8191(96)00059-2_BIB17","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1016\/0167-8191(94)90009-4","article-title":"Numerical experiences with partitioning of unstructured meshes","volume":"20","author":"Hu","year":"1994","journal-title":"Parallel Computing"},{"key":"10.1016\/S0167-8191(96)00059-2_BIB18","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","article-title":"An efficient heuristic procedure for partitioning graphs","volume":"29","author":"Kernigan","year":"1970","journal-title":"Bell System Tech. J."},{"key":"10.1016\/S0167-8191(96)00059-2_BIB19","doi-asserted-by":"crossref","first-page":"255","DOI":"10.6028\/jres.045.026","article-title":"An iteration method for the solution of the eigenvalue problem of linear differential equations and integral operators","volume":"45","author":"Lanczos","year":"1950","journal-title":"J. Res. Nat. Bur. Stand."},{"key":"10.1016\/S0167-8191(96)00059-2_BIB20","series-title":"Large Scale Matrix Computations","first-page":"195","article-title":"Simultaneous Rayleigh-quotient minimization methods for Ax = \u03bbBx","author":"Longsine","year":"1981"},{"key":"10.1016\/S0167-8191(96)00059-2_BIB21","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1090\/S0025-5718-1982-0637293-9","article-title":"On estimating the largest eigenvalue with the Lanczos algorithm","volume":"38","author":"Parlett","year":"1982","journal-title":"Math. Comp."},{"key":"10.1016\/S0167-8191(96)00059-2_BIB22","doi-asserted-by":"crossref","first-page":"1511","DOI":"10.1002\/nme.1620370907","article-title":"Node and clement resequencing using the Laplacian of a finite element graph","volume":"37","author":"Paulino","year":"1994","journal-title":"Internat. J. Numer. Methods Engineering"},{"key":"10.1016\/S0167-8191(96)00059-2_BIB23","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1137\/0611030","article-title":"Partitioning sparse matrices with eigenvectors of graphs","volume":"11","author":"Pothen","year":"1990","journal-title":"SIAM J. Matrix Anal."},{"key":"10.1016\/S0167-8191(96)00059-2_BIB24","author":"Press","year":"1988"},{"key":"10.1016\/S0167-8191(96)00059-2_BIB25","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0021-9991(89)90064-8","article-title":"Accelerated simultaneous iterations for large finite element eigenproblems","volume":"81","author":"Sartoretto","year":"1989","journal-title":"J. Comp. Physics"},{"key":"10.1016\/S0167-8191(96)00059-2_BIB26","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1002\/nme.1620230208","article-title":"An algorithm for profile and wavefront reduction of sparse matrices","volume":"23","author":"Sloan","year":"1986","journal-title":"Internat. J. Numer. Methods Engineering"},{"key":"10.1016\/S0167-8191(96)00059-2_BIB27","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/0167-8191(94)00059-J","article-title":"An improved spectral bisection algorithm and its application to dynamic load balancing problems","volume":"21","author":"Van Driessche","year":"1995","journal-title":"Parallel Computing"},{"key":"10.1016\/S0167-8191(96)00059-2_BIB28","article-title":"A spectral bisection algorithm for constrained graph partitioning I: The bisection case","author":"Van Driessche","year":"1994"},{"key":"10.1016\/S0167-8191(96)00059-2_BIB29","author":"Wilkinson","year":"1965"},{"key":"10.1016\/S0167-8191(96)00059-2_BIB30","article-title":"Linear Algebra","volume":"Vol. II","author":"Wilkinson","year":"1971"}],"container-title":["Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819196000592?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819196000592?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2021,5,13]],"date-time":"2021-05-13T00:51:51Z","timestamp":1620867111000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167819196000592"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,1]]},"references-count":30,"journal-issue":{"issue":"11","published-print":{"date-parts":[[1997,1]]}},"alternative-id":["S0167819196000592"],"URL":"https:\/\/doi.org\/10.1016\/s0167-8191(96)00059-2","relation":{},"ISSN":["0167-8191"],"issn-type":[{"value":"0167-8191","type":"print"}],"subject":[],"published":{"date-parts":[[1997,1]]}}}