{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:14:27Z","timestamp":1763468067450},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540613107"},{"type":"electronic","value":"9783540684534"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61310-2_20","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T21:27:17Z","timestamp":1330291637000},"page":"260-274","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Convexity and Steinitz's exchange property"],"prefix":"10.1007","author":[{"given":"Kazuo","family":"Murota","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"20_CR1","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/0893-9659(95)00040-W","volume":"8","author":"A. W. M. Dress","year":"1995","unstructured":"Dress, A. W. M., Terhalle, W.: Well-layered maps and the maximum-degree k x k- subdeterminant of a matrix of rational functions. Appl. Math. Lett. 8 (1995) 19\u201323","journal-title":"Appl. Math. Lett."},{"key":"20_CR2","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0893-9659(95)00070-7","volume":"8","author":"A. W. M. Dress","year":"1995","unstructured":"Dress, A. W. M., Terhalle, W.: Well-layered maps \u2014 A class of greedily optimizable set functions. Appl. Math. Lett. 8 (1995) 77\u201380","journal-title":"Appl. Math. Lett."},{"key":"20_CR3","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/0893-9659(90)90009-Z","volume":"3","author":"A. W. M. Dress","year":"1990","unstructured":"Dress, A. W. M., Wenzel, W.: Valuated matroid: A new look at the greedy algorithm. Appl. Math. Lett. 3 (1990) 33\u201335","journal-title":"Appl. Math. Lett."},{"key":"20_CR4","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1016\/0001-8708(92)90028-J","volume":"93","author":"A. W. M. Dress","year":"1992","unstructured":"Dress, A. W. M., Wenzel, W.: Valuated matroids. Adv. Math. 93 (1992) 214\u2013250","journal-title":"Adv. Math."},{"key":"20_CR5","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1016\/0196-6774(81)90032-8","volume":"2","author":"A. Frank","year":"1981","unstructured":"Frank, A.: A weighted matroid intersection algorithm. J. Algorithms 2 (1981) 328\u2013336","journal-title":"J. Algorithms"},{"key":"20_CR6","first-page":"97","volume":"16","author":"A. Frank","year":"1982","unstructured":"Frank, A.: An algorithm for submodular functions on graphs. Ann. Disc. Math. 16 (1982) 97\u2013120","journal-title":"Ann. Disc. Math."},{"key":"20_CR7","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1287\/moor.5.2.186","volume":"5","author":"S. Fujishige","year":"1980","unstructured":"Fujishige, S.: Lexicographically optimal base of a polymatroid with respect to a weight vector. Math. Oper. Res. 5 (1980) 186\u2013196","journal-title":"Math. Oper. Res."},{"key":"20_CR8","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1007\/BF02592218","volume":"29","author":"S. Fujishige","year":"1984","unstructured":"Fujishige, S.: Theory of submodular programs: A Fenchel-type min-max theorem and subgradients of submodular functions. Math. Progr. 29 (1984) 142\u2013155","journal-title":"Math. Progr."},{"key":"20_CR9","unstructured":"Fujishige, S.: Submodular Functions and Optimization. Ann. Disc. Math. 47, North-Holland, 1991"},{"key":"20_CR10","unstructured":"Groenevelt, H.: Two algorithms for maximizing a separable concave function over a polymatroid feasible region. Working Paper, Grad. School Management, Univ. Rochester, 1995."},{"key":"20_CR11","first-page":"32","volume":"19","author":"M. Iri","year":"1976","unstructured":"Iri, M., Tomizawa, N.: An algorithm for finding an optimal \u201cindependent assignment\u201d. J. Oper. Res. Soc. Japan 19 (1976) 32\u201357","journal-title":"J. Oper. Res. Soc. Japan"},{"key":"20_CR12","doi-asserted-by":"crossref","unstructured":"Lov\u00e1sz, L.: Submodular functions and convexity. In \u201cMathematical Programming \u2014 The State of the Art\u201d (A. Bachem, M. Gr\u00f6tschel and B. Korte, eds.), Springer, 235\u2013257, 1983","DOI":"10.1007\/978-3-642-68874-4_10"},{"key":"20_CR13","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/0893-9659(95)00043-P","volume":"8","author":"K. Murota","year":"1995","unstructured":"Murota, K.: Finding optimal minors of valuated bimatroids. Appl. Math. Lett. 8 (1995) 37\u201342","journal-title":"Appl. Math. Lett."},{"key":"20_CR14","first-page":"3","volume":"9","author":"K. Murota","year":"1996","unstructured":"Murota, K.: Valuated matroid intersection, I: optimality criteria, II: algorithms. SIAM J. Disc. Math. 9 (1996) No.3 (to appear)","journal-title":"SIAM J. Disc. Math."},{"key":"20_CR15","unstructured":"Murota, K.: Matroid valuation on independent sets. Report 95842-OR, Inst. Disc. Math., Univ. Bonn, 1995"},{"key":"20_CR16","unstructured":"Murota, K.: Submodular flow problem with a nonseparable cost function. Report 95843-OR, Inst. Disc. Math., Univ. Bonn, 1995"},{"key":"20_CR17","unstructured":"Murota, K.: Convexity and Steinitz's exchange property. Report 95848-OR, Inst. Disc. Math., Univ. Bonn, 1995"},{"key":"20_CR18","doi-asserted-by":"crossref","unstructured":"Rockafellar, R. T.: Convex Analysis. Princeton Univ. Press, 1970","DOI":"10.1515\/9781400873173"}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61310-2_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,9]],"date-time":"2020-01-09T02:06:10Z","timestamp":1578535570000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61310-2_20"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540613107","9783540684534"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-61310-2_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"3 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}