{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,31]],"date-time":"2025-08-31T23:12:38Z","timestamp":1756681958088,"version":"3.28.0"},"reference-count":40,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,4]]},"DOI":"10.1109\/ipdps.2008.4536237","type":"proceedings-article","created":{"date-parts":[[2008,6,6]],"date-time":"2008-06-06T16:44:52Z","timestamp":1212770692000},"page":"1-13","source":"Crossref","is-referenced-by-count":24,"title":["A new diffusion-based multilevel algorithm for computing graph partitions of very high quality"],"prefix":"10.1109","author":[{"given":"Henning","family":"Meyerhenke","sequence":"first","affiliation":[]},{"given":"Burkhard","family":"Monien","sequence":"additional","affiliation":[]},{"given":"Thomas","family":"Sauerwald","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"35","first-page":"413","article-title":"an introduction to algebraic multigrid","author":"stu?ben","year":"2000","journal-title":"Multigrid"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"journal-title":"Multigrid","year":"2000","author":"trottenberg","key":"36"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132574"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1023\/B:JOGO.0000042115.44455.f3"},{"year":"0","key":"15"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1996.548468"},{"key":"16","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1006\/jpdc.1997.1404","article-title":"multilevel k-way partitioning scheme for irregular graphs","volume":"48","author":"karypis","year":"1998","journal-title":"J Parallel Distrib Comput"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(00)00046-6"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1145\/224170.224228"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-005-9018-0"},{"journal-title":"The Graph Partitioning Archive","year":"2007","author":"walshaw","key":"37"},{"key":"11","first-page":"218","article-title":"graph partitioning and parallel solvers: has the emperor no clothes?","volume":"1457","author":"hendrickson","year":"1998","journal-title":"LNCS"},{"key":"38","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598337373"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1137\/0916028"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2006.1639295"},{"journal-title":"Graph partitioning for balancing parallel adaptive numerical simulations","year":"2007","author":"meyerhenke","key":"20"},{"key":"40","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-322-80063-3","author":"zumbusch","year":"2003","journal-title":"Parallel Multilevel Methods Adaptive Mesh Refinement and Loadbalancing"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1007\/11940128_44"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1007\/11549468_26"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1007\/11823285_24"},{"key":"25","first-page":"195","article-title":"a parallelisbale multi-level banded diffusion scheme for computing balanced partitions with smooth boundaries","volume":"4641","author":"pellegrini","year":"2007","journal-title":"LNCS"},{"journal-title":"Scotch and libscotch 5 0 user's guide Technical report LaBRI Universite? Bordeaux I","year":"2007","author":"pellegrini","key":"26"},{"key":"27","first-page":"259","article-title":"linear time 1\/2-approximation algorithm for maximum weighted matching in general graphs","volume":"1563","author":"preis","year":"1999","journal-title":"LNCS"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2004.1303358"},{"journal-title":"Shape Optimized Graph Partitioning","year":"2006","author":"schamberger","key":"29"},{"key":"3","first-page":"243","article-title":"improvement of the efficiency of genetic algorithms for scalable parallel graph partitioning in a multi-level framework","volume":"4128","author":"chevalier","year":"2006","journal-title":"LNCS"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2007.370258"},{"key":"10","first-page":"18","article-title":"on clustering using random walks","volume":"2245","author":"harel","year":"2001","journal-title":"LNCS"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1007\/s10852-007-9059-4"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.605"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(00)00043-0"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2006.1639359"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-35657-6_23"},{"key":"31","first-page":"491","article-title":"graph partitioning for high performance scientific simulations","author":"schloegel","year":"2003","journal-title":"The Sourcebook of Parallel Computing"},{"key":"4","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/0743-7315(89)90021-X","article-title":"dynamic load balancing for distributed memory multiprocessors","volume":"7","author":"cybenko","year":"1989","journal-title":"Parallel and Distributed Computing"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.1982.1585498"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-002-1056-4"}],"event":{"name":"Distributed Processing Symposium (IPDPS)","start":{"date-parts":[[2008,4,14]]},"location":"Miami, FL, USA","end":{"date-parts":[[2008,4,18]]}},"container-title":["2008 IEEE International Symposium on Parallel and Distributed Processing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4519061\/4536075\/04536237.pdf?arnumber=4536237","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,18]],"date-time":"2017-06-18T08:55:17Z","timestamp":1497776117000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4536237\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4]]},"references-count":40,"URL":"https:\/\/doi.org\/10.1109\/ipdps.2008.4536237","relation":{},"ISSN":["1530-2075"],"issn-type":[{"type":"print","value":"1530-2075"}],"subject":[],"published":{"date-parts":[[2008,4]]}}}