{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T06:00:25Z","timestamp":1783576825726,"version":"3.55.0"},"reference-count":24,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/100011199","name":"FP7 Ideas: European Research Council","doi-asserted-by":"publisher","award":["340506"],"award-info":[{"award-number":["340506"]}],"id":[{"id":"10.13039\/100011199","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1528174"],"award-info":[{"award-number":["CCF-1528174"]}],"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-1535989"],"award-info":[{"award-number":["CCF-1535989"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1137\/18m1180335","type":"journal-article","created":{"date-parts":[[2020,1,7]],"date-time":"2020-01-07T10:39:26Z","timestamp":1578393566000},"page":"1-36","source":"Crossref","is-referenced-by-count":14,"title":["Local Flow Partitioning for Faster Edge Connectivity"],"prefix":"10.1137","volume":"49","author":[{"given":"Monika","family":"Henzinger","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Satish","family":"Rao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0891-0255","authenticated-orcid":true,"given":"Di","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2020,1,7]]},"reference":[{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/080744888"},{"key":"atypb3","first-page":"396","volume":"28","author":"Zhu Z. A.","year":"2013","journal-title":"Proc. Machine Learning Res."},{"key":"atypb4","first-page":"475","author":"Andersen R.","year":"2006","journal-title":"CA, IEEE"},{"key":"atypb5","first-page":"235","author":"Andersen R.","year":"2009","journal-title":"ACM"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1145\/1502793.1502794"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10390643"},{"key":"atypb8","first-page":"343","author":"Cohen M. B.","year":"2014","journal-title":"New York"},{"key":"atypb9","first-page":"598","author":"Ene A.","year":"2016","journal-title":"ACM"},{"key":"atypb11","first-page":"112","author":"Gabow H. N.","year":"1991","journal-title":"ACM"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1145\/2628036"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/0109047"},{"key":"atypb14","first-page":"505","author":"Gupta P.","year":"2013","journal-title":"ACM"},{"key":"atypb15","first-page":"1919","author":"Henzinger M.","year":"2017","journal-title":"Philadelphia"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1145\/990308.990313"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1145\/331605.331608"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1145\/3274663"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1145\/1538902.1538903"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240040402"},{"key":"atypb23","first-page":"12","author":"Nagamochi H.","year":"1990","journal-title":"New York"},{"key":"atypb24","first-page":"461","author":"Orecchia L.","year":"2008","journal-title":"ACM"},{"key":"atypb27","first-page":"81","author":"Spielman D. A.","year":"2004","journal-title":"ACM"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1145\/263867.263872"},{"key":"atypb29","first-page":"3598","author":"Wang D.","year":"2017","journal-title":"Australia"},{"key":"atypb30","first-page":"396","volume":"28","author":"Zhu Z. A.","year":"2013","journal-title":"Proc. Machine Learning Res."}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/18M1180335","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,27]],"date-time":"2020-02-27T13:17:20Z","timestamp":1582809440000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M1180335"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1137\/18M1180335"],"URL":"https:\/\/doi.org\/10.1137\/18m1180335","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}