{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:09:28Z","timestamp":1725484168944},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540437925"},{"type":"electronic","value":"9783540480860"}],"license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"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":[[2002]]},"DOI":"10.1007\/3-540-48086-2_12","type":"book-chapter","created":{"date-parts":[[2007,5,28]],"date-time":"2007-05-28T06:54:50Z","timestamp":1180335290000},"page":"107-114","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Heterogeneous Dynamic Load Balancing with a Scheme Based on the Laplacian Polynomial"],"prefix":"10.1007","author":[{"given":"Tiberiu","family":"Rotaru","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hans-Heinrich","family":"N\u00e4geli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,6,6]]},"reference":[{"issue":"4","key":"12_CR1","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1002\/cpe.4330020403","volume":"2","author":"J. E. Boillat","year":"1990","unstructured":"Boillat, J. E.: Load Balancing and Poisson Equation in a Graph. Concurrency: Practice and Experience, 2(4):289\u2013313, 1990.","journal-title":"Concurrency: Practice and Experience"},{"key":"12_CR2","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1007\/3-540-68530-8_36","volume-title":"Proc. European Symp. on Algorithms (ESA\u201998)","author":"R. Diekmann","year":"1998","unstructured":"Diekmann, R., Frommer, A., Monien, B.: Efficient Schemes for Nearest Neighbor Load Balancing. In G. Bilardi et al. (eds.), editor, Proc. European Symp. on Algorithms (ESA\u201998), volume 1461 of Lecture Notes in Computer Science, pages 429\u2013440. Springer, 1998."},{"key":"12_CR3","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/3-540-63138-0_11","volume-title":"Solving Irregulary Structured Problems in Parallel (IRREGULAR\u2019 97)","author":"R. Diekmann","year":"1997","unstructured":"Diekmann, R., Muthukrishnan, S., Nayakkankuppam, M. V.: Engineering Diffusive Load Balancing Algorithms Using Experiments. In G. Bilardi, A. Ferreira, R. Lueling, and J. Rolim, editors, Solving Irregulary Structured Problems in Parallel (IRREGULAR\u2019 97), volume 1253 of Lecture Notes in Computer Science, pages 111\u2013122. Springer, 1997."},{"key":"12_CR4","unstructured":"Els\u00e4sser, R., Monien B., Preis, R.: Diffusive load balancing schemes on heterogeneous networks. In G. Bilardi et al. (eds.), editor, 12th ACM Symposium on Parallel Algorithms and Architectures (SPAA), Vol. 1461, pages 30\u201338, 2000."},{"issue":"2-4","key":"12_CR5","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1016\/S0045-7825(99)00241-8","volume":"184","author":"B. Hendrickson","year":"2000","unstructured":"Hendrickson, B., Devine, K.: Dynamic Load Balancing in Computational Mechanics. Comp. Meth. Applied Mechanics & Engineering. 184(2-4):485\u2013500, 2000.","journal-title":"Comp. Meth. Applied Mechanics & Engineering"},{"key":"12_CR6","unstructured":"Hu, Y. F., Blake, R. J.: Load Balancing for Unstructured Mesh Applications. To appear in Parallel and Distributed Computing Practice."},{"key":"12_CR7","unstructured":"Hu, Y. F., Blake, R. J.: The Optimal Property of Polynomial Based Diffusion-like Algorithms in Dynamic Load Balancing. In K. D. Papailiou and D. Tsahalis and J. P\u00e9riaux and D. Kn\u00f6rzer, eds., John Wiley & Son, Computational Dynamics\u201998, Chichester, 1998."},{"key":"12_CR8","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. J.: An Improved Difusion Algorithm for Dynamic Load Balancing. Parallel Computing, 25:417\u2013444, 1999.","journal-title":"Parallel Computing"},{"issue":"11","key":"12_CR9","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1109\/71.809572","volume":"10","author":"C.-C. Hui","year":"1999","unstructured":"Hui C.-C., Chanson, S. T.: Hydrodynamic Load Balancing. IEEE Transactions on Parallel and Distributed Systems, volume 10, no. 11, November 1999, 1118\u20131137.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"12_CR10","unstructured":"J\u00e1j\u00e1, J.: An Introduction to Parallel Algorithms. Addison-Wesley, 1992."},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Karypis, G., Kumar., V.: Parallel Multilevel k-Way Partitioning Scheme for Irregular Graphs. Technical Report 96-036, Department of Computer Science and Engineering, University of Minnesota, 1996.","DOI":"10.1145\/369028.369103"},{"key":"12_CR12","unstructured":"Kelmans, A., Pak, I., Postnikov, A.: Tree and Forest Volumes of Graphs. DIMACS Technical Report, 2000\u201303, January 2000."},{"key":"12_CR13","unstructured":"Rotaru, T., N\u00e4geli, H.-H.: The Generalized Diffusion Algorithm. Techn. Rep. RT-2000\/06-1, Institut d\u2019Informatique, Universit\u00e9 de Neuch\u00e2tel, June 2000."},{"key":"12_CR14","unstructured":"Rotaru, T., N\u00e4geli, H.-H.: Minimal Flow Generated by Heterogeneous Diffusion Schemes. In Interntional Conference On Parallel and Distributed Computing and Systems, Anaheim, USA, August 21\u201324 2001."},{"issue":"9","key":"12_CR15","first-page":"1305","volume":"4","author":"M.H. Willebeeck-LeMair","year":"1993","unstructured":"Willebeeck-LeMair, M.H., Reeves, A.P.: Strategies For Dynamic Load Balancing on Highly Parallel Computers. IEEE Transactions on Parallel and Distributed Systems, 4(9):1305\u20131336, 1993.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"12_CR16","unstructured":"C. Xu and F. Lau.: Load Balancing in Parallel Computers Theory and Practice. The Kluwer International Series in Engineering and Computer Science. Kluwer Academic Publishers, 1997."}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48086-2_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T13:20:28Z","timestamp":1558272028000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48086-2_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540437925","9783540480860"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-48086-2_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2002]]},"assertion":[{"value":"6 June 2002","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}