{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:57:12Z","timestamp":1760245032382},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1985,9,1]],"date-time":"1985-09-01T00:00:00Z","timestamp":494380800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1985,9]]},"DOI":"10.1007\/bf02579361","type":"journal-article","created":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T22:19:33Z","timestamp":1174601973000},"page":"185-192","source":"Crossref","is-referenced-by-count":81,"title":["On submodular function minimization"],"prefix":"10.1007","volume":"5","author":[{"given":"William H.","family":"Cunningham","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF02579361_CR1","unstructured":"R. E. Bixby, W. H. Cunningham andD. M. Topkis, The poset of a polymatroid extreme point,Math. of Operations Res., to appear."},{"key":"BF02579361_CR2","unstructured":"A. Bouchet,private communication, 1984."},{"key":"BF02579361_CR3","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1137\/0603021","volume":"3","author":"W. H. Cunningham","year":"1982","unstructured":"W. H. Cunningham, Decomposition of directed graphs,SIAM J. Alg. and Disc. Methods 3 (1982), 214\u2013228.","journal-title":"SIAM J. Alg. and Disc. Methods"},{"key":"BF02579361_CR4","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/BF02579341","volume":"3","author":"W. H. Cunningham","year":"1983","unstructured":"W. H. Cunningham, Decomposition of submodular functions,Combinatorica 3 (1983), 53\u201368.","journal-title":"Combinatorica"},{"key":"BF02579361_CR5","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/0095-8956(84)90023-6","volume":"36","author":"W. H. Cunningham","year":"1984","unstructured":"W. H. Cunningham, Testing membership in matroid polyhedra,Journal of Combinatorial Theory (B) 36 (1984), 161\u2013188.","journal-title":"Journal of Combinatorial Theory (B)"},{"key":"BF02579361_CR6","doi-asserted-by":"crossref","unstructured":"W. H. Cunningham, Minimum cuts, modular functions, and matroid polyhedra,Networks, to appear.","DOI":"10.1002\/net.3230150206"},{"key":"BF02579361_CR7","volume-title":"Combinatorial Structures and their Applications","author":"J. Edmonds","year":"1970","unstructured":"J. Edmonds, Submodular functions, matroids, and certain polyhedra, in:Combinatorial Structures and their Applications (ed.: R. K. Guy et al.), Gordon and Breach, New York, 1970."},{"key":"BF02579361_CR8","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF02579273","volume":"1","author":"M. Gr\u00f6tschel","year":"1981","unstructured":"M. Gr\u00f6tschel, L. Lov\u00e1sz andA. Schrijver, The ellipsoid method and its consequences in combinatorial optimization,Combinatorica 1 (1981), 169\u2013197.","journal-title":"Combinatorica"},{"key":"BF02579361_CR9","doi-asserted-by":"crossref","unstructured":"L. Lov\u00e1sz, Submodular functions and convexity, in:Mathematical Programming: The State of the Art (ed: A. Bachem et al.), Springer-Verlag (1983), 235\u2013257.","DOI":"10.1007\/978-3-642-68874-4_10"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579361.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02579361\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579361","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T16:45:02Z","timestamp":1558197902000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02579361"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,9]]},"references-count":9,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1985,9]]}},"alternative-id":["BF02579361"],"URL":"https:\/\/doi.org\/10.1007\/bf02579361","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1985,9]]}}}