{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T10:21:20Z","timestamp":1773224480060,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540287001","type":"print"},{"value":"9783540319252","type":"electronic"}],"license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"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":[[2005]]},"DOI":"10.1007\/11549468_26","type":"book-chapter","created":{"date-parts":[[2010,10,25]],"date-time":"2010-10-25T17:18:34Z","timestamp":1288027114000},"page":"209-219","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Balancing Parallel Adaptive FEM Computations by Solving Systems of Linear Equations"],"prefix":"10.1007","author":[{"given":"Henning","family":"Meyerhenke","sequence":"first","affiliation":[]},{"given":"Stefan","family":"Schamberger","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"26_CR1","volume-title":"Parallel Computing Works!","author":"G. Fox","year":"1994","unstructured":"Fox, G., Williams, R., Messina, P.: Parallel Computing Works! Morgan Kaufmann, San Francisco (1994)"},{"key":"26_CR2","unstructured":"Karypis, G., Kumar, V.: MeTis: A Software Package for Partitioning Unstrctured Graphs, Partitioning Meshes, [...], Version 4.0 (1998)"},{"key":"26_CR3","unstructured":"Walshaw, C.: The parallel JOSTLE library user guide: Version 3.0 (2002)"},{"key":"26_CR4","unstructured":"Schamberger, S.: Graph partitioning with the Party library: Helpful-sets in practice. In: Comp. Arch. and High Perf. Comp., SBAC-PAD 2004, pp. 198\u2013205 (2004)"},{"key":"26_CR5","doi-asserted-by":"crossref","unstructured":"Hendrickson, B., Leland, R.: A multi-level algorithm for partitioning graphs. In: Supercomputing 1995 (1995)","DOI":"10.1145\/224170.224228"},{"key":"26_CR6","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"B.W. Kernighan","year":"1970","unstructured":"Kernighan, B.W., Lin, S.: An efficient heuristic for partitioning graphs. Bell Systems Technical Journal\u00a049, 291\u2013308 (1970)","journal-title":"Bell Systems Technical Journal"},{"key":"26_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/3-540-54345-7_64","volume-title":"Mathematical Foundations of Computer Science 1991","author":"J. Hromkovic","year":"1991","unstructured":"Hromkovic, J., Monien, B.: The bisection problem for graphs of degree 4. In: Tarlecki, A. (ed.) MFCS 1991. LNCS, vol.\u00a0520, pp. 211\u2013220. Springer, Heidelberg (1991)"},{"issue":"2","key":"26_CR8","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1006\/jpdc.1997.1410","volume":"47","author":"K. Schloegel","year":"1997","unstructured":"Schloegel, K., Karypis, G., Kumar, V.: Multilevel diffusion schemes for repartitioning of adaptive meshes. J. Par. Dist. Comp.\u00a047(2), 109\u2013124 (1997)","journal-title":"J. Par. Dist. Comp."},{"issue":"12","key":"26_CR9","doi-asserted-by":"publisher","first-page":"1635","DOI":"10.1016\/S0167-8191(00)00046-6","volume":"26","author":"C. Walshaw","year":"2000","unstructured":"Walshaw, C., Cross, M.: Parallel optimisation algorithms for multilevel mesh partitioning. J. Parallel Computing\u00a026(12), 1635\u20131660 (2000)","journal-title":"J. Parallel Computing"},{"key":"26_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1007\/BFb0018541","volume-title":"Solving Irregularly Structured Problems in Parallel","author":"B. Hendrickson","year":"1998","unstructured":"Hendrickson, B.: Graph partitioning and parallel solvers: Has the emperor no clothes? In: Ferreira, A., Rolim, J.D.P., Teng, S.-H. (eds.) IRREGULAR 1998. LNCS, vol.\u00a01457, pp. 218\u2013225. Springer, Heidelberg (1998)"},{"issue":"2","key":"26_CR11","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1006\/jpdc.1998.1469","volume":"52","author":"L. Oliker","year":"1998","unstructured":"Oliker, L., Biswas, R.: PLUM: Parallel load balancing for adaptive unstructured meshes. J. Par. Dist. Comp.\u00a052(2), 150\u2013177 (1998)","journal-title":"J. Par. Dist. Comp."},{"key":"26_CR12","doi-asserted-by":"publisher","first-page":"1555","DOI":"10.1016\/S0167-8191(00)00043-0","volume":"26","author":"R. Diekmann","year":"2000","unstructured":"Diekmann, R., Preis, R., Schlimbach, F., Walshaw, C.: Shape-opt. mesh part. and load bal. for par. adap. FEM. J. Parallel Computing\u00a026, 1555\u20131581 (2000)","journal-title":"J. Parallel Computing"},{"key":"26_CR13","doi-asserted-by":"crossref","unstructured":"Schamberger, S.: On partitioning FEM graphs using diffusion. In: HPGC, Intern. Parallel and Distributed Processing Symposium, IPDPS 2004(CD), p. 277 (2004)","DOI":"10.1109\/IPDPS.2004.1303358"},{"key":"26_CR14","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1007\/s00224-002-1056-4","volume":"35","author":"R. Els\u00e4sser","year":"2002","unstructured":"Els\u00e4sser, R., Monien, B., Preis, R.: Diffusion schemes for load balancing on heterogeneous networks. Theory of Computing Systems\u00a035, 305\u2013320 (2002)","journal-title":"Theory of Computing Systems"},{"key":"26_CR15","doi-asserted-by":"crossref","unstructured":"Schamberger, S.: A shape optimizing load distribution heuristic for parallel adaptive FEM computations. Accepted at PACT 2005 (2005)","DOI":"10.1007\/11535294_23"},{"issue":"4","key":"26_CR16","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1016\/S0167-8191(99)00002-2","volume":"25","author":"Y.F. Hu","year":"1999","unstructured":"Hu, Y.F., Blake, R.F.: An improved diffusion algorithm for dynamic load balancing. Parallel Computing\u00a025(4), 417\u2013444 (1999)","journal-title":"Parallel Computing"},{"key":"26_CR17","unstructured":"Marquardt, O., Schamberger, S.: Open benchmarks for load balancing heuristics in parallel adaptive finite element computations. Accepted at PDPTA 2005 (2005)"},{"key":"26_CR18","unstructured":"Schamberger, S.: http:\/\/www.upb.de\/cs\/schaum\/benchmark.html"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2005 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11549468_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,27]],"date-time":"2025-02-27T05:22:10Z","timestamp":1740633730000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11549468_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540287001","9783540319252"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11549468_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}