{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,25]],"date-time":"2023-10-25T07:44:07Z","timestamp":1698219847262},"reference-count":67,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1054779","CCF-1614562","DBI-1759807","CCF-1907612","CCF-2106672"],"award-info":[{"award-number":["CCF-1054779","CCF-1614562","DBI-1759807","CCF-1907612","CCF-2106672"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"ORISE-ORAU","award":["DE-AC05-06OR23100"],"award-info":[{"award-number":["DE-AC05-06OR23100"]}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-0915519","CCF-1408763","DMS-0528086"],"award-info":[{"award-number":["CCF-0915519","CCF-1408763","DMS-0528086"]}],"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-1065106","CCF-0915519","DMS-0528086"],"award-info":[{"award-number":["CCF-1065106","CCF-0915519","DMS-0528086"]}],"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":[[2023,2,28]]},"DOI":"10.1137\/19m1291820","type":"journal-article","created":{"date-parts":[[2023,2,13]],"date-time":"2023-02-13T19:21:18Z","timestamp":1676316078000},"page":"156-195","source":"Crossref","is-referenced-by-count":0,"title":["Minimum Cuts in Surface Graphs"],"prefix":"10.1137","volume":"52","author":[{"given":"Erin W.","family":"Chambers","sequence":"first","affiliation":[{"name":"Department of Computer Science, Saint Louis University, St Louis, MO 63103, USA."}]},{"given":"Jeff","family":"Erickson","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Illinois, Urbana-Champaign, IL 61801, USA."}]},{"given":"Kyle","family":"Fox","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Texas at Dallas, Richardson, TX 75080, USA."}]},{"given":"Amir","family":"Nayyeri","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Oregon State University, Corvallis, OR 97331, USA."}]}],"member":"351","published-online":{"date-parts":[[2023,2,14]]},"reference":[{"key":"ref2","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"Ahuja R. K.","year":"1993"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-017-9918-3"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480194272183"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1926-1501346-5"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.2307\/1968399"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(71)90022-0"},{"key":"ref9","first-page":"58","volume":"8","author":"Borradaile G.","year":"2017","journal-title":"J. Comput. Geom."},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9662-2"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/1502793.1502798"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/15M1042929"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/1721837.1721840"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/120864271"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/1824777.1824781"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-006-1292-5"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2007.10.010"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00291"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/090766863"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1137\/090761653"},{"key":"ref36","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1145\/1255443.1255446","volume":"54","author":"Colin de Verdi\u00e8re \u00c9.","year":"2007","journal-title":"J. ACM"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/100800245"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360644"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6971-1"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00014"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/s004530010020"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2005.05.007"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1145\/3186898"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1956-045-5"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1137\/0216064"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1145\/44483.44485"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1145\/290179.290181"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1145\/48014.61051"},{"key":"ref65","volume-title":"Topological Graph Theory","author":"Gross J. L.","year":"2001"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1998.1592"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1994.1043"},{"key":"ref68","volume-title":"Memorandum RM-1573","author":"Harris T. E.","year":"1955"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(81)90120-4"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1137\/0214045"},{"key":"ref71","volume-title":"Algebraic Topology","author":"Hatcher A.","year":"2002"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1493"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1137\/0208012"},{"key":"ref79","first-page":"37","volume":"28","author":"Janiga L.","year":"1992","journal-title":"Kybernetika"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1145\/331605.331608"},{"key":"ref82","first-page":"4:1","volume":"66","author":"Kawarabayashi K.","year":"2018","journal-title":"J. ACM"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(99)00007-3"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1145\/1721837.1721846"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-38361-1"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(82)90033-8"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1137\/0716027"},{"key":"ref94","first-page":"315","volume":"40","author":"Mare\u0161 M.","year":"2004","journal-title":"Arch. Math. (Brno)"},{"key":"ref95","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-002-0328-8"},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539789162997"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.56021\/9780801866890"},{"key":"ref101","doi-asserted-by":"publisher","DOI":"10.1137\/0405004"},{"key":"ref103","doi-asserted-by":"publisher","DOI":"10.1137\/0222073"},{"key":"ref105","doi-asserted-by":"publisher","DOI":"10.1007\/BF02952507"},{"key":"ref106","doi-asserted-by":"publisher","DOI":"10.1137\/0212005"},{"key":"ref107","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190080304"},{"key":"ref108","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-65759-7"},{"key":"ref109","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.60.2.438"},{"key":"ref110","series-title":"Algorithms Combin. 24","volume-title":"Combinatorial Optimization: Polyhedra and Efficiency","author":"Schrijver A.","year":"2003"},{"key":"ref111","doi-asserted-by":"publisher","DOI":"10.1016\/S0927-0507(05)12001-5"},{"key":"ref112","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4372-4"},{"key":"ref113","doi-asserted-by":"publisher","DOI":"10.1145\/263867.263872"},{"key":"ref115","doi-asserted-by":"publisher","DOI":"10.1145\/274363.274365"},{"key":"ref116","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2008.08.002"},{"key":"ref118","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1538"},{"key":"ref119","doi-asserted-by":"publisher","DOI":"10.4064\/fm-21-1-73-84"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T13:35:47Z","timestamp":1698154547000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1291820"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,14]]},"references-count":67,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,2,28]]}},"alternative-id":["10.1137\/19M1291820"],"URL":"https:\/\/doi.org\/10.1137\/19m1291820","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,14]]}}}