{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T23:14:41Z","timestamp":1776122081640,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":35,"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.3218232","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":5,"title":["Balanced Graph Partition Refinement using the Graph p-Laplacian"],"prefix":"10.1145","author":[{"given":"Toby","family":"Simpson","sequence":"first","affiliation":[{"name":"Institute of Computational Science, Universit\u00e0 della Svizzera italiana"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimosthenis","family":"Pasadakis","sequence":"additional","affiliation":[{"name":"Institute of Computational Science, Universit\u00e0 della Svizzera italiana"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Drosos","family":"Kourounis","sequence":"additional","affiliation":[{"name":"Institute of Computational Science, Universit\u00e0 della Svizzera italiana"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kohei","family":"Fujita","sequence":"additional","affiliation":[{"name":"Earthquake Research Institute &amp; Department of Civil Engineering, The University of Tokyo, Advanced Institute for Computational Science, RIKEN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takuma","family":"Yamaguchi","sequence":"additional","affiliation":[{"name":"Earthquake Research Institute &amp; Department of Civil Engineering, The University of Tokyo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tsuyoshi","family":"Ichimura","sequence":"additional","affiliation":[{"name":"Earthquake Research Institute &amp; Department of Civil Engineering, The University of Tokyo, Advanced Institute for Computational Science, RIKEN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olaf","family":"Schenk","sequence":"additional","affiliation":[{"name":"Institute of Computational Science, Universit\u00e0 della Svizzera italiana"}],"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\/j.disc.2006.05.012"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4330060203"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553385"},{"key":"e_1_3_2_1_4_1","volume-title":"A lower bound for the smallest eigenvalue of the Laplacian","author":"Cheeger Jeff","unstructured":"Jeff Cheeger . 1969. A lower bound for the smallest eigenvalue of the Laplacian . Princeton Univ. Press , Princeton , 195--199. Jeff Cheeger. 1969. A lower bound for the smallest eigenvalue of the Laplacian. Princeton Univ. Press, Princeton, 195--199."},{"key":"e_1_3_2_1_5_1","unstructured":"R. Courant and D. Hilbert. 1962. Methods of Mathematical Physics. Number v. 2 in Methods of Mathematical Physics. Interscience Publishers New York. https:\/\/books.google.ch\/books?id=SAdRAAAAMAAJ  R. Courant and D. Hilbert. 1962. Methods of Mathematical Physics. Number v. 2 in Methods of Mathematical Physics. Interscience Publishers New York. https:\/\/books.google.ch\/books?id=SAdRAAAAMAAJ"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479894246905"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"e_1_3_2_1_8_1","first-page":"543","article-title":"Needles","volume":"203","author":"Coninck Arne De","year":"2016","unstructured":"Arne De Coninck , Bernard De Baets , Drosos Kourounis , Fabio Verbosio , Olaf Schenk , Steven Maenhout , and Jan Fostier . 2016 . Needles : Toward Large-Scale Genomic Prediction with Marker-by-Environment Interaction. Genetics 203 , 1 (2016), 543 -- 555 . Arne De Coninck, Bernard De Baets, Drosos Kourounis, Fabio Verbosio, Olaf Schenk, Steven Maenhout, and Jan Fostier. 2016. Needles: Toward Large-Scale Genomic Prediction with Marker-by-Environment Interaction. Genetics 203, 1 (2016), 543--555.","journal-title":"Toward Large-Scale Genomic Prediction with Marker-by-Environment Interaction. Genetics"},{"key":"e_1_3_2_1_9_1","unstructured":"Ralf Diekmann and Robert Preis. 2018. AG-Monien Graph Collection. http:\/\/www2.cs.uni-paderborn.de\/fachbereich\/AG\/monien\/RESEARCH\/PART\/graphs.html.  Ralf Diekmann and Robert Preis. 2018. AG-Monien Graph Collection. http:\/\/www2.cs.uni-paderborn.de\/fachbereich\/AG\/monien\/RESEARCH\/PART\/graphs.html."},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of the 19th Design Automation Conference (DAC '82)","author":"Fiduccia C. M.","unstructured":"C. M. Fiduccia and R. M. Mattheyses . 1982. A Linear-time Heuristic for Improving Network Partitions . In Proceedings of the 19th Design Automation Conference (DAC '82) . IEEE Press, Piscataway, NJ, USA, Article 809204, 7 pages. C. M. Fiduccia and R. M. Mattheyses. 1982. A Linear-time Heuristic for Improving Network Partitions. In Proceedings of the 19th Design Automation Conference (DAC '82). IEEE Press, Piscataway, NJ, USA, Article 809204, 7 pages."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.21136\/CMJ.1973.101168"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.4064\/-25-1-57-70"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3093172.3093236"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/800032.800709"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1080\/00036810108840974"},{"key":"e_1_3_2_1_16_1","volume-title":"Johnson","author":"Garey Michael R.","year":"1979","unstructured":"Michael R. Garey and David S . Johnson . 1979 . Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co. , New York, NY, USA. Michael R. Garey and David S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York, NY, USA."},{"key":"e_1_3_2_1_17_1","volume-title":"1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers. IEEE","author":"Hagen L.","unstructured":"L. Hagen and A. Kahng . 1991. Fast spectral methods for ratio cut partitioning and clustering . In 1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers. IEEE , Santa Clara, CA, USA, 10--13. L. Hagen and A. Kahng. 1991. Fast spectral methods for ratio cut partitioning and clustering. In 1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers. IEEE, Santa Clara, CA, USA, 10--13."},{"key":"e_1_3_2_1_18_1","unstructured":"L. Hyafil and R. L. Rivest. 1973. Graph Partitioning and Constructing Optimal Decision Trees are Polynomial Complete Problems. Technical Report Rapport de Recherche no. 33. IRIA - Laboratoire de Recherche en Informatique et Automatique.  L. Hyafil and R. L. Rivest. 1973. Graph Partitioning and Constructing Optimal Decision Trees are Polynomial Complete Problems. Technical Report Rapport de Recherche no. 33. IRIA - Laboratoire de Recherche en Informatique et Automatique."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807674"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-246X.2009.04154.x"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544892"},{"key":"e_1_3_2_1_24_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_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-010-5201-z"},{"key":"e_1_3_2_1_26_1","first-page":"5","article-title":"Real-Time Stochastic Optimization of Complex Energy Systems on High-Performance Computers. Computing in Sci","volume":"16","author":"Petra C. G.","year":"2014","unstructured":"C. G. Petra , O. Schenk , and M. Anitescu . 2014 . Real-Time Stochastic Optimization of Complex Energy Systems on High-Performance Computers. Computing in Sci . Eng. 16 , 5 (Sept 2014), 32--42. C. G. Petra, O. Schenk, and M. Anitescu. 2014. Real-Time Stochastic Optimization of Complex Energy Systems on High-Performance Computers. Computing in Sci. Eng. 16, 5 (Sept 2014), 32--42.","journal-title":"Eng."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/130908737"},{"key":"e_1_3_2_1_28_1","unstructured":"Alex Pothen. 2003. Structural engineering matrices from NASA. https:\/\/sparse.tamu.edu\/Pothen.  Alex Pothen. 2003. Structural engineering matrices from NASA. https:\/\/sparse.tamu.edu\/Pothen."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/0611030"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38527-8_16"},{"key":"e_1_3_2_1_31_1","unstructured":"Olaf Schenk. 2003. Non-linear optimization matrices. https:\/\/sparse.tamu.edu\/Schenk_IBMNA.  Olaf Schenk. 2003. Non-linear optimization matrices. https:\/\/sparse.tamu.edu\/Schenk_IBMNA."},{"key":"e_1_3_2_1_32_1","first-page":"158","article-title":"On Fast Factorization Pivoting Methods for Sparse Symmetric Indefinite Systems","volume":"23","author":"Schenk O.","year":"2006","unstructured":"O. Schenk and K. G\u00e4rtner . 2006 . On Fast Factorization Pivoting Methods for Sparse Symmetric Indefinite Systems . Elec. Trans. Numer. Anal. 23 (2006), 158 -- 179 . O. Schenk and K. G\u00e4rtner. 2006. On Fast Factorization Pivoting Methods for Sparse Symmetric Indefinite Systems. Elec. Trans. Numer. Anal. 23 (2006), 158--179.","journal-title":"Elec. Trans. Numer. Anal."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Alexander van Heukelum. 2002. The cage model of DNA electrophoresis. https:\/\/sparse.tamu.edu\/vanHeukelum.  Alexander van Heukelum. 2002. The cage model of DNA electrophoresis. https:\/\/sparse.tamu.edu\/vanHeukelum.","DOI":"10.1002\/1522-2683(200208)23:16<2562::AID-ELPS2562>3.0.CO;2-R"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jocs.2017.08.013"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2010.2051168"}],"event":{"name":"PASC '18: Platform for Advanced Scientific Computing Conference","location":"Basel Switzerland","acronym":"PASC '18","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"]},"container-title":["Proceedings of the Platform for Advanced Scientific Computing Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3218176.3218232","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3218176.3218232","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.3218232"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,2]]},"references-count":35,"alternative-id":["10.1145\/3218176.3218232","10.1145\/3218176"],"URL":"https:\/\/doi.org\/10.1145\/3218176.3218232","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"}}]}}