{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T19:09:43Z","timestamp":1768676983804,"version":"3.49.0"},"reference-count":22,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006168","name":"National Nuclear Security Administration","doi-asserted-by":"publisher","award":["DE-NA0003963"],"award-info":[{"award-number":["DE-NA0003963"]}],"id":[{"id":"10.13039\/100006168","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2024,10,31]]},"DOI":"10.1137\/23m1556800","type":"journal-article","created":{"date-parts":[[2024,9,3]],"date-time":"2024-09-03T08:07:21Z","timestamp":1725350841000},"page":"A2819-A2847","source":"Crossref","is-referenced-by-count":2,"title":["Generalizing Lloyd\u2019s Algorithm for Graph Clustering"],"prefix":"10.1137","volume":"46","author":[{"given":"Tareq","family":"Zaman","sequence":"first","affiliation":[{"name":"Interdisciplinary Program in Scientific Computing, Memorial University of Newfoundland, St. John\u2019s, NL A1C 5S7, Canada."}]},{"given":"Nicolas","family":"Nytko","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Illinois Urbana-Champaign, Urbana, IL 61801 USA."}]},{"given":"Ali","family":"Taghibakhshi","sequence":"additional","affiliation":[{"name":"Department of Mechanical Science and Engineering, University of Illinois Urbana-Champaign, Urbana, IL 61801 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6364-0684","authenticated-orcid":true,"given":"Scott","family":"MacLachlan","sequence":"additional","affiliation":[{"name":"Interdisciplinary Program in Scientific Computing, Memorial University of Newfoundland, St. John\u2019s, NL A1C 5S7, Canada."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5283-6104","authenticated-orcid":true,"given":"Luke","family":"Olson","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Illinois Urbana-Champaign, Urbana, IL 61801 USA."}]},{"given":"Matthew","family":"West","sequence":"additional","affiliation":[{"name":"Department of Mechanical Science and Engineering, University of Illinois Urbana-Champaign, Urbana, IL 61801 USA."}]}],"member":"351","published-online":{"date-parts":[[2024,9,3]]},"reference":[{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/110838844"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.21105\/joss.04142"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-49487-6_3"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/120876083"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719505"},{"key":"ref8","volume-title":"Introduction to Algorithms","author":"Cormen T.","year":"2022","edition":"4"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2579"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/040607769"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1930"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/16M1082706"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.21136\/AM.1992.104515"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/100818509"},{"key":"ref19","first-page":"123","volume":"37","author":"Notay Y.","year":"2010","journal-title":"Electron. Trans. Numer. Anal."},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1002\/nla.669"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/2998441"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971057.ch4"},{"key":"ref24","first-page":"413","volume-title":"Multigrid","author":"St\u00fcben K.","year":"2001"},{"key":"ref25","volume-title":"Multigrid","author":"Trottenberg U.","year":"2001"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.21136\/AM.1992.104509"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/s211-001-8015-y"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/BF02238511"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,9,24]],"date-time":"2024-09-24T19:37:37Z","timestamp":1727206657000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1556800"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,3]]},"references-count":22,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,10,31]]}},"alternative-id":["10.1137\/23M1556800"],"URL":"https:\/\/doi.org\/10.1137\/23m1556800","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,9,3]]}}}