{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T23:37:37Z","timestamp":1742945857620,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540648093"},{"type":"electronic","value":"9783540685333"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","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":[[1998]]},"DOI":"10.1007\/bfb0018554","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T03:30:21Z","timestamp":1131852621000},"page":"376-385","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["S-HARP: A parallel dynamic spectral partitioner"],"prefix":"10.1007","author":[{"given":"Andrew","family":"Sohn","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Horst","family":"Simone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"33_CR1","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1002\/cpe.4330060203","volume":"6","author":"S. T. Barnard","year":"1994","unstructured":"S. T. Barnard and H. D. Simon, Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems, Concurrency: Practice and Experience 6, 1994, pp.101\u2013117.","journal-title":"Concurrency: Practice and Experience"},{"key":"33_CR2","unstructured":"T. Chan, J. Gilbert, and S. Teng. Geometric spectral partitioning. Xerox PARC Technical Report, January 1995."},{"key":"33_CR3","doi-asserted-by":"crossref","unstructured":"S. Guattery and G. L. Miller, On the performance of the spectral graph partitioning methods, in Proc. Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995, pp.233\u2013242.","DOI":"10.21236\/ADA292214"},{"key":"33_CR4","doi-asserted-by":"crossref","unstructured":"K. Hall, An r-dimensional quadratic placement algorithm, Management Science 17, November 1970, pp.219\u2013229.","DOI":"10.1287\/mnsc.17.3.219"},{"key":"33_CR5","unstructured":"B. Hendrickson and R. Leland, A Multilevel Algorithm for Partitioning Graphs, in Proc. Supercomputing `95."},{"key":"33_CR6","unstructured":"G. Karypis and V. Kumar, A fast and high quality multilevel scheme for partitioning irregular graphs, Tech. Report 95-035, University of Minnesota, 1995."},{"key":"33_CR7","first-page":"209","volume-title":"Solving Finite Element Equations on Concurrent Computers, in Parallel Computations and their Impact on Mechanics","author":"B. Nour-Omid","year":"1986","unstructured":"B. Nour-Omid, A. Raefsky and G. Lyzenga, Solving Finite Element Equations on Concurrent Computers, in Parallel Computations and their Impact on Mechanics, Ed. A.K. Noor, ASME, New York, 1986, p.209."},{"key":"33_CR8","unstructured":"L. Oliker, Personal communication on the results of ParaMeTiS 1.0 and Jostle on SP2 and T3E, July 30, 1997."},{"key":"33_CR9","doi-asserted-by":"crossref","unstructured":"K. Schloegel, G. Karypis, and V. Kumar, Parallel Multilevel Diffusion Schemes for Repartitioning of Adaptive Meshes, Tech. Report, Univ. of Minnesota, 1997.","DOI":"10.1006\/jpdc.1997.1410"},{"key":"33_CR10","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0956-0521(91)90014-V","volume":"2","author":"H. D. Simon","year":"1991","unstructured":"H. D. Simon, Partitioning of unstructured problems for parallel processing, Computing Systems in Engineering, Vol. 2, 1991, pp. 135\u2013148.","journal-title":"Computing Systems in Engineering"},{"key":"33_CR11","first-page":"88","volume":"50","author":"H. D. Simon","year":"1998","unstructured":"H. D. Simon, A. Sohn, and R. Biswas, HARP: A dynamic spectral partitioner, Journal ofParallel and Distributed Computing 50, April 1998, pp.88\u2013103.","journal-title":"Journal ofParallel and Distributed Computing"},{"key":"33_CR12","doi-asserted-by":"crossref","unstructured":"A. Sohn and H. D. Simon, JOVE: A dynamic load balancing framework for adaptive computations on distributed-memory multiprocessors, Technical Report, NJIT CIS 94-60, September 1994. (Also in Proc. of the ACMSymposium on Par ACM Symposium Algorithms and Architectures, June 1996 and IEEE SPDP, October 1996.)","DOI":"10.1145\/237502.237543"},{"key":"33_CR13","unstructured":"A. Sohn and H. D. Simon, S-HARP: A parallel dynamic spectral partitioner, Technical Report, NJIT CIS 97-20, September 1997."},{"key":"33_CR14","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1006\/jpdc.1997.1406","volume":"47","author":"A. Sohn","year":"1997","unstructured":"A. Sohn and R. Biswas, Special Issue on Dynamic Load Balancing, Journal of Parallel and Distributed Computing 47, December 1997, pp.99\u2013101.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"33_CR15","unstructured":"C. Walshaw, M. Cross, and M. Everett. Dynamic mesh partitioning: a unified optimization and load-balancing algorithm. Tech. Rep. 95\/IM\/06, University of Greenwich, London SE 18 6PF, UK, 1995."}],"container-title":["Lecture Notes in Computer Science","Solving Irregularly Structured Problems in Parallel"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0018554","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T23:33:54Z","timestamp":1578526434000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0018554"}},"subtitle":["(A short summary)"],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540648093","9783540685333"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/bfb0018554","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"9 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}