{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:33:59Z","timestamp":1750221239963,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,7,2]],"date-time":"2018-07-02T00:00:00Z","timestamp":1530489600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,7,2]]},"DOI":"10.1145\/3218176.3218227","type":"proceedings-article","created":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T12:12:39Z","timestamp":1529496759000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["A Parallel Solver for Graph Laplacians"],"prefix":"10.1145","author":[{"given":"Tristan","family":"Konolige","sequence":"first","affiliation":[{"name":"University of Colorado Boulder"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jed","family":"Brown","sequence":"additional","affiliation":[{"name":"University of Colorado Boulder"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,7,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9991(03)00194-3"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479899358194"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2380718.2380723"},{"key":"e_1_3_2_1_4_1","volume-title":"Karl Rupp, Barry F. Smith, Stefano Zampini, Hong Zhang, and Hong Zhang.","author":"Balay Satish","year":"2016","unstructured":"Satish Balay , Shrirang Abhyankar , Mark F. Adams , Jed Brown , Peter Brune , Kris Buschelman , Lisandro Dalcin , Victor Eijkhout , William D. Gropp , Dinesh Kaushik , Matthew G. Knepley , Lois Curfman McInnes , Karl Rupp, Barry F. Smith, Stefano Zampini, Hong Zhang, and Hong Zhang. 2016 . PETSc users manual. Technical Report ANL-95\/11 - Revision 3.7. Argonne National Laboratory . Satish Balay, Shrirang Abhyankar, Mark F. Adams, Jed Brown, Peter Brune, Kris Buschelman, Lisandro Dalcin, Victor Eijkhout, William D. Gropp, Dinesh Kaushik, Matthew G. Knepley, Lois Curfman McInnes, Karl Rupp, Barry F. Smith, Stefano Zampini, Hong Zhang, and Hong Zhang. 2016. PETSc users manual. Technical Report ANL-95\/11 - Revision 3.7. Argonne National Laboratory."},{"key":"e_1_3_2_1_5_1","volume-title":"Lois Curfman McInnes, and Barry F. Smith","author":"Balay Satish","year":"1997","unstructured":"Satish Balay , William D. Gropp , Lois Curfman McInnes, and Barry F. Smith . 1997 . Efficient management of parallelism in object oriented numerical software libraries. In Modern Software Tools in Scientific Computing, E. Arge, A. M. Bruaset, and H. P. Langtangen (Eds.). Birkh\u00e4user Press , 163--202. Satish Balay, William D. Gropp, Lois Curfman McInnes, and Barry F. Smith. 1997. Efficient management of parallelism in object oriented numerical software libraries. In Modern Software Tools in Scientific Computing, E. Arge, A. M. Bruaset, and H. P. Langtangen (Eds.). Birkh\u00e4user Press, 163--202."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/110838844"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2012.211"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503293"},{"key":"e_1_3_2_1_9_1","first-page":"95","article-title":"Evaluating the dual randomized Kaczmarz Laplacian linear solver","volume":"40","author":"Boman Erik G.","year":"2016","unstructured":"Erik G. Boman , Kevin Deweese , and John R. Gilbert . 2016 . Evaluating the dual randomized Kaczmarz Laplacian linear solver . Informatica 40 , 1 (2016), 95 -- 107 . Erik G. Boman, Kevin Deweese, and John R. Gilbert. 2016. Evaluating the dual randomized Kaczmarz Laplacian linear solver. Informatica 40, 1 (2016), 95--107.","journal-title":"Informatica"},{"volume-title":"Numerical Solution of Partial Differential Equations: Theory, Algorithms, and Their Applications","author":"Brannick James","key":"e_1_3_2_1_10_1","unstructured":"James Brannick , Yao Chen , Xiaozhe Hu , and Ludmil Zikatanov . 2013. Parallel unsmoothed aggregation algebraic multigrid algorithms on GPUs . In Numerical Solution of Partial Differential Equations: Theory, Algorithms, and Their Applications . Springer , 81--102. James Brannick, Yao Chen, Xiaozhe Hu, and Ludmil Zikatanov. 2013. Parallel unsmoothed aggregation algebraic multigrid algorithms on GPUs. In Numerical Solution of Partial Differential Equations: Theory, Algorithms, and Their Applications. Springer, 81--102."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1177\/1094342011403516"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.299"},{"key":"e_1_3_2_1_15_1","volume-title":"Liu","author":"George Alan","year":"1981","unstructured":"Alan George and Joseph W . Liu . 1981 . Computer Solution of Large Sparse Positive Definite Systems. Prentice-Hall . Alan George and Joseph W. Liu. 1981. Computer Solution of Large Sparse Positive Definite Systems. Prentice-Hall."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488724"},{"key":"e_1_3_2_1_17_1","volume-title":"High Performance Extreme Computing Conference (HPEC)","author":"Kepner Jeremy","year":"2016","unstructured":"Jeremy Kepner , Peter Aaltonen , David A. Bader , Aydin Bulu\u00e7 , Franz Franchetti , John R. Gilbert , Dylan Hutchison , Manoj Kumar , Andrew Lumsdaine , Henning Meyerhenke , Scott McMillan , Jos\u00e9 E. Moreira , John D. Owens , Carl Yang , Marcin Zalewski , and Timothy G. Mattson . 2016. Mathematical foundations of the GraphBLAS . In High Performance Extreme Computing Conference (HPEC) , 2016 IEEE. IEEE, 1--9. Jeremy Kepner, Peter Aaltonen, David A. Bader, Aydin Bulu\u00e7, Franz Franchetti, John R. Gilbert, Dylan Hutchison, Manoj Kumar, Andrew Lumsdaine, Henning Meyerhenke, Scott McMillan, Jos\u00e9 E. Moreira, John D. Owens, Carl Yang, Marcin Zalewski, and Timothy G. Mattson. 2016. Mathematical foundations of the GraphBLAS. In High Performance Extreme Computing Conference (HPEC), 2016 IEEE. IEEE, 1--9."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2011.05.013"},{"key":"e_1_3_2_1_19_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data.  Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/779359.779361"},{"key":"e_1_3_2_1_21_1","volume-title":"Livne and Achi Brandt","author":"Oren","year":"2011","unstructured":"Oren E. Livne and Achi Brandt . 2011 . Lean algebraic multigrid - fast graph Laplacian linear solver (source code). https:\/\/code.google.com\/archive\/p\/lamg\/ Oren E. Livne and Achi Brandt. 2011. Lean algebraic multigrid - fast graph Laplacian linear solver (source code). https:\/\/code.google.com\/archive\/p\/lamg\/"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/110843563"},{"key":"e_1_3_2_1_23_1","first-page":"201","article-title":"An efficient multigrid method for graph Laplacian systems","volume":"45","author":"Napov Artem","year":"2016","unstructured":"Artem Napov and Yvan Notay . 2016 . An efficient multigrid method for graph Laplacian systems . Electronic Transactions on Numerical Analysis 45 (2016), 201 -- 218 . Artem Napov and Yvan Notay. 2016. An efficient multigrid method for graph Laplacian systems. Electronic Transactions on Numerical Analysis 45 (2016), 201--218.","journal-title":"Electronic Transactions on Numerical Analysis"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599362314"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.542"},{"key":"e_1_3_2_1_26_1","first-page":"73","article-title":"Algebraic multigrid. In Multigrid Methods, Steve McCormick (Ed.). SIAM","volume":"4","author":"Ruge John W.","year":"1987","unstructured":"John W. Ruge and Klaus St\u00fcben . 1987 . Algebraic multigrid. In Multigrid Methods, Steve McCormick (Ed.). SIAM , Chapter 4 , 73 -- 130 . John W. Ruge and Klaus St\u00fcben. 1987. Algebraic multigrid. In Multigrid Methods, Steve McCormick (Ed.). SIAM, Chapter 4, 73--130.","journal-title":"Chapter"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2007.66"},{"key":"e_1_3_2_1_28_1","volume-title":"Proceedings of the International Congress of Mathematicians","volume":"4","author":"Spielman Daniel A.","year":"2010","unstructured":"Daniel A. Spielman . 2010 . Algorithms, graph theory, and linear equations in Laplacian matrices . In Proceedings of the International Congress of Mathematicians , Vol. 4 . 2698--2722. Daniel A. Spielman. 2010. Algorithms, graph theory, and linear equations in Laplacian matrices. In Proceedings of the International Congress of Mathematicians, Vol. 4. 2698--2722."},{"key":"e_1_3_2_1_29_1","volume-title":"Spielman et al","author":"Daniel","year":"2017","unstructured":"Daniel A. Spielman et al . 2017 . Laplacians .jl. https:\/\/github.com\/danspielman\/Laplacians.jl Daniel A. Spielman et al. 2017. Laplacians.jl. https:\/\/github.com\/danspielman\/Laplacians.jl"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007372"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02238511"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0693-z"}],"event":{"name":"PASC '18: Platform for Advanced Scientific Computing Conference","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","CSCS Swiss National Supercomputing Centre","ETH Zurich Federal Institute of Technology - University of Zurich"],"location":"Basel Switzerland","acronym":"PASC '18"},"container-title":["Proceedings of the Platform for Advanced Scientific Computing Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3218176.3218227","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3218176.3218227","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:07:26Z","timestamp":1750212446000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3218176.3218227"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,2]]},"references-count":31,"alternative-id":["10.1145\/3218176.3218227","10.1145\/3218176"],"URL":"https:\/\/doi.org\/10.1145\/3218176.3218227","relation":{},"subject":[],"published":{"date-parts":[[2018,7,2]]},"assertion":[{"value":"2018-07-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}