{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T08:35:37Z","timestamp":1774946137800,"version":"3.50.1"},"reference-count":13,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":7802,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1985,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The minimum cut problem is a well\u2010solved special case of submodular function minimization. We show that it is in fact equivalent to minimizing a modular function over a ring family. One\u2010half of this equivalence follows from classical work of Rhys and Picard. We give a number of applications to testing membership in special kinds of matroid polyhedra.<\/jats:p>","DOI":"10.1002\/net.3230150206","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T19:20:57Z","timestamp":1178911257000},"page":"205-215","source":"Crossref","is-referenced-by-count":37,"title":["Minimum cuts, modular functions, and matroid polyhedra"],"prefix":"10.1002","volume":"15","author":[{"given":"William H.","family":"Cunningham","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(84)90023-6"},{"key":"e_1_2_1_3_2","first-page":"69","volume-title":"Submodular functions, matroids, and certain polyhedra in Combinatorial Structures","author":"Edmonds J.","year":"1970"},{"key":"e_1_2_1_4_2","unstructured":"A.Frank private communication (1981)."},{"key":"e_1_2_1_5_2","doi-asserted-by":"crossref","unstructured":"A.Frank andE.Tardos Matroids from crossing families. Proceedings Sixth Hungarian Combinatorial Colloquium (1981). North Holland (1984)295\u2013304.","DOI":"10.1016\/B978-0-444-86893-0.50022-X"},{"key":"e_1_2_1_6_2","unstructured":"S.Fujishige Characterization of subdifferentials of submodular function and its relation to Lov\u00e1sz's extension of submodular functions Report No. 82241\u2010OR Universit\u00e4t Bonn (1982)."},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579273"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0120924"},{"key":"e_1_2_1_9_2","unstructured":"M.Padberg andL.Wolsey Trees and cuts. C. O. R. E. Discussion Paper 8138 University of Louvain (1981)."},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.22.11.1268"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230120206"},{"key":"e_1_2_1_12_2","first-page":"394","article-title":"Selected applications of minimum cuts in networks","volume":"20","author":"Picard J.\u2010C.","year":"1982","journal-title":"INFOR"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.17.3.200"},{"key":"e_1_2_1_14_2","unstructured":"N.Tomizawa andS.Fujishige Theory of hyperspace VIII\u2014on the structures of hyper\u2010matroids of network type (in Japanese) Papers of the Technical Group on Circuits and Systems of the Institute of Electronics and Communications Engineers of Japan CAS81\u201062 September (1981)."}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230150206","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230150206","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T21:22:59Z","timestamp":1697836979000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230150206"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,6]]},"references-count":13,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1985,6]]}},"alternative-id":["10.1002\/net.3230150206"],"URL":"https:\/\/doi.org\/10.1002\/net.3230150206","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1985,6]]}}}