{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T22:38:12Z","timestamp":1783204692933,"version":"3.54.6"},"reference-count":109,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"Vannevar Bush Faculty Fellowship"},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF19-1-0057"],"award-info":[{"award-number":["W911NF19-1-0057"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1830274"],"award-info":[{"award-number":["DMS-1830274"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Rev."],"published-print":{"date-parts":[[2022,8]]},"DOI":"10.1137\/20m1321048","type":"journal-article","created":{"date-parts":[[2022,8,4]],"date-time":"2022-08-04T12:26:09Z","timestamp":1659615969000},"page":"650-685","source":"Crossref","is-referenced-by-count":18,"title":["Hypergraph Cuts with General Splitting Functions"],"prefix":"10.1137","volume":"64","author":[{"given":"Nate","family":"Veldt","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6110-1583","authenticated-orcid":true,"given":"Austin R.","family":"Benson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jon","family":"Kleinberg","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2022,8,4]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143847"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.89"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/13092589X"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/100813956"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.74.47"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1109\/43.712098"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/0167-9260(95)00008-4"},{"key":"atypb8","first-page":"651","volume-title":"Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA '08","author":"Andersen R.","year":"2008"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1145\/3015144"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1063\/1.4858457"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/18M1203031"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1800683115"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1126\/science.aad9029"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/16M1070426"},{"key":"atypb15","first-page":"19","volume-title":"Proceedings of the Eighteenth International Conference on Machine Learning, ICML '01","author":"Blum A.","year":"2001"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.60"},{"key":"atypb17","volume-title":"Proceedings of International Conference on High Performance Computing","author":"\u00c7ataly\u00fcrek \u00dc. V.","year":"1995"},{"key":"atypb18","first-page":"1479","volume-title":"Encyclopedia of Parallel Computing","author":"\u00c7ataly\u00fcrek \u00dc. V.","year":"2011"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/090757575"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/080737770"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/s00450-010-0112-6"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975031.94"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974331.ch57"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.abh1303"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1145\/288548.289079"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230150206"},{"key":"atypb27","volume-title":"On the Approximation of Submodular Functions, preprint, https:\/\/arxiv.org\/abs\/1304.4948","author":"Devanur N. R.","year":"2013"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2006.1639359"},{"key":"atypb29","first-page":"1277","volume":"11","author":"Dinic E. A.","year":"1970","journal-title":"Soviet Math. Dokl."},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511761942"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1145\/321694.321699"},{"key":"atypb32","first-page":"2870","volume-title":"Proceedings of the 2017 International Conference on Neural Information Processing Systems, NIPS '17","author":"Ene A.","year":"2017"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2005.12.002"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1137\/0204043"},{"key":"atypb35","volume-title":"Flows in Networks","author":"Ford D. R.","year":"2010"},{"key":"atypb36","volume-title":"Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance, preprint, https:\/\/arxiv.org\/abs\/2004.09608","author":"Fountoulakis K.","year":"2020"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.143"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(00)00164-3"},{"key":"atypb39","first-page":"516","volume-title":"62nd Annual IEEE Symposium on Foundations of Computer Science, FOCS '21","author":"Gao Y.","year":"2021"},{"key":"atypb40","first-page":"487","volume-title":"Automata","author":"Garg N.","year":"1994"},{"key":"atypb41","unstructured":"A. V. Goldberg,Finding a Maximum Density Subgraph, Tech. Report UCB\/CSD-84-171, University of California at Berkeley, 1984."},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1145\/12130.12144"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.50"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579273"},{"key":"atypb45","volume-title":"Geometric Algorithms and Combinatorial Optimization","volume":"2","author":"Gr\u00f6tschel M.","year":"2012"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(93)E0166-V"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1109\/43.144852"},{"key":"atypb48","first-page":"2427","volume-title":"Proceedings of the 2013 International Conference on Neural Information Processing Systems, NIPS '13","author":"Hein M.","year":"2013"},{"key":"atypb49","volume-title":"17th International Symposium on Experimental Algorithms, SEA '18, G. D'Angelo, ed., LIPIcs. Leibniz Int. Proc. Inform. 103","author":"Heuer T.","year":"2018"},{"key":"atypb50","first-page":"87","volume-title":"VLSI Circuit Layout: Theory and Design","author":"Hu T.","year":"1985"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390548"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2015.33"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206795"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(93)90115-P"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502096"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973068.133"},{"key":"atypb57","first-page":"1313","volume-title":"Proceedings of the 2013 International Conference on Neural Information Processing Systems, NeurIPS '13","author":"Jegelka S.","year":"2013"},{"key":"atypb58","first-page":"460","volume-title":"Proceedings of the 2011 International Conference on Neural Information Processing Systems, NIPS '11","author":"Jegelka S.","year":"2011"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1109\/92.748202"},{"key":"atypb60","first-page":"343","volume-title":"Proceedings of the 36th Annual ACM\/IEEE Design Automation Conference, DAC '99, ACM","author":"Karypis G.","year":"1999"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1137\/100810022"},{"key":"atypb62","first-page":"217","volume-title":"Proceedings of the Twenty-Fourth ACM-SIAM Symposium on Discrete Algorithms, SODA '13","author":"Kelner J. A.","year":"2013"},{"key":"atypb63","first-page":"1530","volume-title":"Proceedings of the 2011 International Conference on Neural Information Processing Systems, NIPS '11","author":"Kim S.","year":"2011"},{"key":"atypb64","first-page":"157","volume-title":"Proceedings of the Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA '92","author":"King V.","year":"1992"},{"key":"atypb65","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-008-0202-0"},{"key":"atypb66","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2012.05.025"},{"key":"atypb67","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262177"},{"key":"atypb68","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-019-0459-y"},{"key":"atypb69","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-25960-2_25"},{"key":"atypb70","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230030306"},{"key":"atypb71","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.52"},{"key":"atypb72","first-page":"2308","volume-title":"Proceedings of the 2017 International Conference on Neural Information Processing Systems, NIPS '17","author":"Li P.","year":"2017"},{"key":"atypb73","first-page":"2242","volume-title":"Proceedings of the 2018 International Conference on Neural Information Processing Systems, NIPS '18","author":"Li P.","year":"2018"},{"key":"atypb74","first-page":"3020","volume-title":"International Conference on Machine Learning","author":"Li P.","year":"2018"},{"key":"atypb75","doi-asserted-by":"publisher","DOI":"10.1109\/43.673632"},{"key":"atypb76","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449887"},{"key":"atypb77","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.86.056111"},{"key":"atypb78","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.101.032310"},{"key":"atypb79","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"atypb80","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2012.6247728"},{"key":"atypb81","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.94"},{"key":"atypb82","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-007-0189-2"},{"key":"atypb83","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488705"},{"key":"atypb84","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974331.ch130"},{"key":"atypb85","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-44992-6_6"},{"key":"atypb86","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2016.2614980"},{"key":"atypb87","doi-asserted-by":"publisher","DOI":"10.1145\/800133.804350"},{"key":"atypb88","first-page":"53","volume-title":"Proceedings of the Meeting on Algorithm Engineering and Experiments, ALENEX '16, 2016","author":"Schlag S.","year":"1974"},{"key":"atypb89","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.2000.1989"},{"key":"atypb90","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.854637"},{"key":"atypb91","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.579"},{"key":"atypb92","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.36"},{"key":"atypb93","first-page":"2208","volume-title":"Proceedings of the 2010 International Conference on Neural Information Processing Systems, NIPS '10","author":"Stobbe P.","year":"2010"},{"key":"atypb94","doi-asserted-by":"publisher","DOI":"10.1109\/43.365125"},{"key":"atypb95","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp467"},{"key":"atypb96","doi-asserted-by":"publisher","DOI":"10.1137\/060662459"},{"key":"atypb97","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451108"},{"key":"atypb98","doi-asserted-by":"publisher","DOI":"10.1109\/31.57601"},{"key":"atypb99","volume-title":"Hypergraph Cuts with General Splitting Functions, preprint, https:\/\/arxiv.org\/abs\/2001.02817","author":"Veldt N.","year":"2020"},{"key":"atypb100","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403222"},{"key":"atypb101","first-page":"3744","volume-title":"Proceedings of the 2021 International Conference on Neural Information Processing Systems, NeurIPS '21","author":"Veldt N.","year":"2021"},{"key":"atypb102","first-page":"1938","volume-title":"Proceedings of the 33rd International Conference on Machine Learning, ICML '16","volume":"48","author":"Veldt N.","year":"2016"},{"key":"atypb103","first-page":"1509","volume-title":"Proceedings of the 2019 International Conference on Neural Information Processing Systems, NeurIPS '19","author":"Yadati N.","year":"2019"},{"key":"atypb104","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2016.02.010"},{"key":"atypb105","doi-asserted-by":"crossref","first-page":"1533","DOI":"10.1109\/43.552086","volume":"15","author":"Yang H. H.","year":"1996","journal-title":"IEEE Trans. Computer-Aided Des. Integrated Circuits Syst."},{"key":"atypb106","doi-asserted-by":"publisher","DOI":"10.1109\/ICTAI.2013.61"},{"key":"atypb107","first-page":"1601","volume-title":"Proceedings of the 2006 International Conference on Neural Information Processing Systems, NIPS '06, MIT Press","author":"Zhou D.","year":"2006"},{"key":"atypb108","doi-asserted-by":"publisher","DOI":"10.1109\/43.784130"},{"key":"atypb109","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2009.07.001"}],"container-title":["SIAM Review"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,8,4]],"date-time":"2022-08-04T13:59:30Z","timestamp":1659621570000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1321048"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8]]},"references-count":109,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["10.1137\/20M1321048"],"URL":"https:\/\/doi.org\/10.1137\/20m1321048","relation":{},"ISSN":["0036-1445","1095-7200"],"issn-type":[{"value":"0036-1445","type":"print"},{"value":"1095-7200","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8]]}}}