{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:58:01Z","timestamp":1772909881296,"version":"3.50.1"},"reference-count":37,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1812503"],"award-info":[{"award-number":["DMS-1812503"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1934553"],"award-info":[{"award-number":["CCF-1934553"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2024,4,30]]},"DOI":"10.1137\/22m1503932","type":"journal-article","created":{"date-parts":[[2023,12,14]],"date-time":"2023-12-14T20:32:51Z","timestamp":1702585971000},"page":"S378-S400","source":"Crossref","is-referenced-by-count":3,"title":["Solving Graph Laplacians via Multilevel Sparsifiers"],"prefix":"10.1137","volume":"46","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7533-0416","authenticated-orcid":true,"given":"Xiaozhe","family":"Hu","sequence":"first","affiliation":[{"name":"Department of Mathematics, Tufts University, Medford, MA 02155 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1730-1646","authenticated-orcid":true,"given":"Junyuan","family":"Lin","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Loyola Marymount University, Los Angeles, CA 90045 USA."}]}],"member":"351","published-online":{"date-parts":[[2023,11,30]]},"reference":[{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792224474"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479801384019"},{"key":"ref6","unstructured":"E. Boman  and B. Hendrickson, On Spanning Tree Preconditioners, manuscript, Sandia National Laboratories, 2001."},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479801390637"},{"key":"ref8","volume-title":"Sparsity and Its Applications","author":"Brandt A.","year":"1984"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/120876083"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2017.2693418"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btu263"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1371\/annotation\/343bf260-f6ff-48a2-93b2-3cc79af518a9"},{"key":"ref15","first-page":"3","volume-title":"International Conference on Large-Scale Scientific Computing","author":"Cowen L. J.","year":"2021"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s00791-014-0224-9"},{"key":"ref17","first-page":"1","volume":"38","author":"Davis T. A.","year":"2011","journal-title":"ACM Trans. Math. Software"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/2529989"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/050641661"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/0215009"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/0915036"},{"key":"ref25","first-page":"499","volume-title":"Proceedings of the Conference on Neural Information Processing Systems","author":"He X.","year":"2006"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/18M1194493"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2018.2802934"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-010-0419-x"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1404"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1002\/nla.317"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/110845914"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2011.05.013"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024211"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1137\/110843563"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-012-0280-z"},{"key":"ref49","first-page":"123","volume":"37","author":"Notay Y.","year":"2010","journal-title":"Electron. Trans. Numer. Anal."},{"key":"ref50","volume-title":"Efficient Solution of Finite Difference and Finite Element Equations by Algebraic Multigrid AMG","author":"Ruge J.","year":"1984"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971057.ch4"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1137\/0907058"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1145\/2746241"},{"key":"ref58","volume-title":"Multilevel Block Factorization Preconditioners","author":"Vassilevski P. S.","year":"2008"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492917000083"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.2307\/1914222"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,4,30]],"date-time":"2024-04-30T19:44:48Z","timestamp":1714506288000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1503932"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,30]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,4,30]]}},"alternative-id":["10.1137\/22M1503932"],"URL":"https:\/\/doi.org\/10.1137\/22m1503932","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,30]]}}}