{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T21:53:31Z","timestamp":1648677211197},"reference-count":17,"publisher":"Elsevier BV","issue":"2-3","license":[{"start":{"date-parts":[[2001,10,1]],"date-time":"2001-10-01T00:00:00Z","timestamp":1001894400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":4307,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[2001,10]]},"DOI":"10.1016\/s0166-218x(00)00285-7","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T16:10:32Z","timestamp":1027613432000},"page":"183-194","source":"Crossref","is-referenced-by-count":1,"title":["A strongly polynomial time algorithm for a constrained submodular optimization problem"],"prefix":"10.1016","volume":"113","author":[{"given":"David","family":"Hartvigsen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0166-218X(00)00285-7_BIB1","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1287\/opre.27.2.324","article-title":"The sharing problem","volume":"27","author":"Brown","year":"1979","journal-title":"Oper. Res."},{"issue":"3","key":"10.1016\/S0166-218X(00)00285-7_BIB2","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/BF02579361","article-title":"On submodular function minimization","volume":"5","author":"Cunningham","year":"1985","journal-title":"Combinatorica"},{"key":"10.1016\/S0166-218X(00)00285-7_BIB3","first-page":"1277","article-title":"Algorithm for a solution of a problem of maximum flow in a network with power estimation","volume":"2","author":"Dinic","year":"1970","journal-title":"Sov. Math. Dokl."},{"key":"10.1016\/S0166-218X(00)00285-7_BIB4","series-title":"Combinatorial Structures and their Applications","first-page":"69","article-title":"Submodular functions, matroids, and certain polyhedra","author":"Edmonds","year":"1970"},{"key":"10.1016\/S0166-218X(00)00285-7_BIB5","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1145\/321694.321699","article-title":"Theoretical improvements in algorithmic efficiency for network flow problems","volume":"19","author":"Edmonds","year":"1972","journal-title":"J. ACM"},{"key":"10.1016\/S0166-218X(00)00285-7_BIB6","doi-asserted-by":"crossref","first-page":"399","DOI":"10.4153\/CJM-1956-045-5","article-title":"Maximal flow through a network","volume":"8","author":"Ford","year":"1956","journal-title":"Canad. J. Math."},{"key":"10.1016\/S0166-218X(00)00285-7_BIB7","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BFb0121012","article-title":"Submodular systems and related topics","volume":"22","author":"Fujishige","year":"1984","journal-title":"Math. Programming Study"},{"key":"10.1016\/S0166-218X(00)00285-7_BIB8","series-title":"Submodular Functions and Optimization","author":"Fujishige","year":"1991"},{"key":"10.1016\/S0166-218X(00)00285-7_BIB9","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/BF01581272","article-title":"Towards equitable distribution via proportional equity constraints","volume":"58","author":"Hall","year":"1993","journal-title":"Math. Programming"},{"issue":"3","key":"10.1016\/S0166-218X(00)00285-7_BIB10","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1287\/moor.23.3.661","article-title":"A submodular optimization problem with side constraints","volume":"23","author":"Hartvigsen","year":"1998","journal-title":"Math. Oper. Res."},{"key":"10.1016\/S0166-218X(00)00285-7_BIB11","first-page":"1, 3","article-title":"Gr\u00f6bner bases in integer programming","volume":"48","author":"Hosten","year":"1995","journal-title":"Optima"},{"key":"10.1016\/S0166-218X(00)00285-7_BIB12","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF01583798","article-title":"Optimal sharing","volume":"23","author":"Ichimori","year":"1982","journal-title":"Math. Programming"},{"key":"10.1016\/S0166-218X(00)00285-7_BIB13","doi-asserted-by":"crossref","unstructured":"W. Iwata, L. Fleischer, S. Fujishige A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions, Working paper, 1999.","DOI":"10.1145\/335305.335317"},{"key":"10.1016\/S0166-218X(00)00285-7_BIB14","series-title":"Mathematical Programming \u2013 The State of the Art","first-page":"235","article-title":"Submodular functions and convexity","author":"Lovasz","year":"1983"},{"key":"10.1016\/S0166-218X(00)00285-7_BIB15","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/BF01585863","article-title":"Minimizing symmetric submodular functions","volume":"82","author":"Queyranne","year":"1998","journal-title":"Math. Programming"},{"key":"10.1016\/S0166-218X(00)00285-7_BIB16","doi-asserted-by":"crossref","unstructured":"A. Schrijver, A combinatorial algorithm minimizing submodular functions in strongly polynomial time, Working paper, 1999.","DOI":"10.1006\/jctb.2000.1989"},{"key":"10.1016\/S0166-218X(00)00285-7_BIB17","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/0166-218X(86)90053-3","article-title":"Duality for balanced submodular flows","volume":"15","author":"Zimmerman","year":"1986","journal-title":"Discrete Appl. Math."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X00002857?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X00002857?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,11]],"date-time":"2020-01-11T02:18:57Z","timestamp":1578709137000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X00002857"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,10]]},"references-count":17,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2001,10]]}},"alternative-id":["S0166218X00002857"],"URL":"https:\/\/doi.org\/10.1016\/s0166-218x(00)00285-7","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2001,10]]}}}