{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T09:47:13Z","timestamp":1751881633263},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540613107"},{"type":"electronic","value":"9783540684534"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61310-2_19","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T21:27:38Z","timestamp":1330291658000},"page":"249-259","source":"Crossref","is-referenced-by-count":1,"title":["A submodular optimization problem with side constraints"],"prefix":"10.1007","author":[{"given":"David","family":"Hartvigsen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1287\/opre.27.2.324","volume":"27","author":"J.R. Brown","year":"1979","unstructured":"Brown, J.R.: The sharing problem. Operations Research 27 (1979) 324\u2013340.","journal-title":"Operations Research"},{"key":"19_CR2","first-page":"1277","volume":"2","author":"E.A. Dinic","year":"1970","unstructured":"Dinic, E.A.: Algorithm for a solution of a problem of maximum flow in a network with power estimation. Soviet Math. Dokl. 2 (1970) 1277\u20131280.","journal-title":"Soviet Math. Dokl."},{"key":"19_CR3","first-page":"69","volume-title":"Combinatorial Structures and their Applications","author":"J. Edmonds","year":"1970","unstructured":"Edmonds, J.: Submodular functions, matroids, and certain polyhedra. In: Combinatorial Structures and their Applications. (R.K. Guy, H. Hanoni, N. Sauer, and J. Schonheim, eds.), Gordon and Breach, New York, 1970, 69\u201387."},{"key":"19_CR4","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1145\/321694.321699","volume":"19","author":"J. Edmonds","year":"1972","unstructured":"Edmonds, J., Karp, R.M.: Theoretical improvements in algorithmic efficiency for network flow problems. J. of ACM 19 (1972) 248\u2013264.","journal-title":"J. of ACM"},{"key":"19_CR5","doi-asserted-by":"crossref","first-page":"399","DOI":"10.4153\/CJM-1956-045-5","volume":"8","author":"L.R. Ford","year":"1956","unstructured":"Ford, L.R., Fulkerson, D.R.: Maximal flow through a network. Canadian J. of Math. 8 (1956) 399\u2013404.","journal-title":"Canadian J. of Math."},{"key":"19_CR6","volume-title":"Submodular Functions and Optimization","author":"S. Fujishige","year":"1991","unstructured":"Fujishige, S.: Submodular Functions and Optimization. North Holland, Amsterdam, 1991."},{"key":"19_CR7","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BFb0121012","volume":"22","author":"S. Fujishige","year":"1984","unstructured":"Fujishige, S.: Submodular systems and related topics. Math. Programming Study 22 (1984) 113\u2013131.","journal-title":"Math. Programming Study"},{"key":"19_CR8","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/BF01581272","volume":"58","author":"N.G. Hall","year":"1993","unstructured":"Hall, N.G., Vohra, R.V.: Towards equitable distribution via proportional equity constraints. Math. Prog. 58 (1993) 287\u2013294.","journal-title":"Math. Prog."},{"key":"19_CR9","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/BF01583798","volume":"23","author":"T. Ichimori","year":"1982","unstructured":"Ichimori, T., Ishii, H., Nishida, T.: Optimal sharing. Math. Prog. 23 (1982) 341\u2013348.","journal-title":"Math. Prog."},{"key":"19_CR10","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/978-3-642-68874-4_10","volume-title":"Mathematical Programming\u2014 The State of the Art","author":"L. Lovasz","year":"1983","unstructured":"Lovasz, L.: Submodular functions and convexity. In: Mathematical Programming\u2014 The State of the Art. (A. Machem, M. Grotschel, and B. Korte, eds.), Springer, Berlin (1983) 235\u2013257."},{"key":"19_CR11","volume-title":"Matching Theory","author":"L. Lovasz","year":"1986","unstructured":"Lovasz, L., Plummer, M.D.: Matching Theory. North Holland, Amsterdam, 1986."},{"key":"19_CR12","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0166-218X(92)00188-R","volume":"52","author":"S.T. McCormick","year":"1994","unstructured":"McCormick, S.T., Ervolina, T.R.: Computing maximum mean cuts. Discrete Applied Math. 52 (1994) 53\u201370.","journal-title":"Discrete Applied Math."},{"key":"19_CR13","doi-asserted-by":"publisher","first-page":"852","DOI":"10.1145\/2157.322410","volume":"30","author":"N. Megiddo","year":"1983","unstructured":"Megiddo, N.: Applying parallel computation algorithms in the design of serial algorithms. J. of ACM 30 (1983) 852\u2013865.","journal-title":"J. of ACM"},{"key":"19_CR14","doi-asserted-by":"crossref","unstructured":"Radzik, T.: Parametric flows, weighted means of cuts, and fractional combinatorial optimization. In: Complexity in Numerical Optimization (P. Pardalos, ed.), World Scientific (1993) 351\u2013386.","DOI":"10.1142\/9789814354363_0016"},{"key":"19_CR15","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1287\/opre.34.2.250","volume":"34","author":"E. Tardos","year":"1986","unstructured":"Tardos, E.: A strongly polynomial algorithm to solve combinatorial linear programs. Operations Research 34 (1986) 250\u2013256.","journal-title":"Operations Research"},{"key":"19_CR16","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1016\/0166-218X(86)90053-3","volume":"15","author":"U. Zimmerman","year":"1986","unstructured":"Zimmerman, U.: Duality for balanced submodular flows. Disc. Appl. Math. 15 (1986) 365\u2013376.","journal-title":"Disc. Appl. Math."}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61310-2_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:30:49Z","timestamp":1619573449000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61310-2_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540613107","9783540684534"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-61310-2_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}