{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T16:22:20Z","timestamp":1783614140985,"version":"3.55.0"},"reference-count":43,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"9","license":[{"start":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/501100001659","name":"German Research Foundation (DFG)","doi-asserted-by":"publisher","award":["TEAM (ME 3619\/2-1)"],"award-info":[{"award-number":["TEAM (ME 3619\/2-1)"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2017,9,1]]},"DOI":"10.1109\/tpds.2017.2671868","type":"journal-article","created":{"date-parts":[[2017,2,20]],"date-time":"2017-02-20T19:07:18Z","timestamp":1487617638000},"page":"2625-2638","source":"Crossref","is-referenced-by-count":116,"title":["Parallel Graph Partitioning for Complex Networks"],"prefix":"10.1109","volume":"28","author":[{"given":"Henning","family":"Meyerhenke","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peter","family":"Sanders","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christian","family":"Schulz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48971-0_40"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"ref33","article-title":"KaHIP—Karlsruhe high qualtity partitioning homepage","author":"sanders","year":"0"},{"key":"ref32","first-page":"469","article-title":"Engineering multilevel graph partitioning algorithms","author":"sanders","year":"2011","journal-title":"Proc of the 19th European Symp on Algorithms"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1023\/B:ANOR.0000039525.80601.15"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.1982.1585498"},{"key":"ref37","article-title":"Datasets","year":"0"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6170-8_23"},{"key":"ref35","article-title":"Stanford network analysis package (SNAP)","author":"leskovec","year":"0"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598337373"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/978-3-319-49487-6_4","article-title":"Recent advances in graph partitioning","author":"bulu\u00e7","year":"2016","journal-title":"Algorithm Eng – Sel Results and Surveys"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988752"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1098\/rspa.1935.0134","article-title":"Stress-calculation in frameworks by the method of “systematic relaxation of constraints","volume":"151","author":"southwell","year":"1935","journal-title":"Proc Roy Soc London"},{"key":"ref12","first-page":"27","article-title":"JOSTLE: Parallel multilevel graph-partitioning software—An overview","author":"walshaw","year":"2007","journal-title":"Mesh Partitioning Techniques and Domain Decomposition Techniques"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"ref14","article-title":"Scotch home page","author":"pellegrini","year":"0"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2006.1639360"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2006.1639295"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2007.12.001"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2010.5470485"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1090\/conm\/588\/11699","article-title":"Shape optimizing load balancing for MPI-parallel adaptive numerical simulations","author":"meyerhenke","year":"2013","journal-title":"10th DIMACS Implementation Challenge-Graph Partitioning and Graph Clustering"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816682"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90140-Q"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503293"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/800119.803884"},{"key":"ref6","first-page":"35","article-title":"Parallel multilevel $k$ -way partitioning scheme for irregular graphs","author":"karypis","year":"1996","journal-title":"Proc ACM\/IEEE Conf Supercomputing"},{"key":"ref29","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1007\/978-3-642-38527-8_16","article-title":"Think locally, act globally: Highly balanced graph partitioning","author":"sanders","year":"2013","journal-title":"Proc 12th Int Symp Exp Algorithms"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972924.2"},{"key":"ref8","first-page":"491","article-title":"Graph partitioning for high performance scientific simulations","author":"schloegel","year":"2003","journal-title":"The Sourcebook of Parallel Computing"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07959-2_30"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(00)00048-X"},{"key":"ref9","author":"bichot","year":"2011","journal-title":"Graph Partitioning"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2015.18"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.14778\/2732232.2732238"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00370"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503280"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.82.036106"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/71.780863"},{"key":"ref41","author":"bader","year":"2012","journal-title":"10th DIMACS Implementation Challenge"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.036106"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/15M1026183"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1023\/B:JOGO.0000042115.44455.f3"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433461"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/8003561\/07859409.pdf?arnumber=7859409","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,24]],"date-time":"2022-07-24T13:07:14Z","timestamp":1658668034000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7859409\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,1]]},"references-count":43,"journal-issue":{"issue":"9"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2017.2671868","relation":{},"ISSN":["1045-9219"],"issn-type":[{"value":"1045-9219","type":"print"}],"subject":[],"published":{"date-parts":[[2017,9,1]]}}}