{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:25:11Z","timestamp":1759335911309},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1998,8,1]],"date-time":"1998-08-01T00:00:00Z","timestamp":901929600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1998,8]]},"DOI":"10.1007\/bf01580075","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:57:53Z","timestamp":1114678673000},"page":"357-375","source":"Crossref","is-referenced-by-count":4,"title":["Fenchel-type duality for matroid valuations"],"prefix":"10.1007","volume":"82","author":[{"given":"Kazuo","family":"Murota","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1287\/moor.9.4.629","volume":"9","author":"M.L. Balinski","year":"1984","unstructured":"M.L. Balinski, The Hirsch conjecture for dual transportation polyhedra, Mathematics of Operations Research 9 (1984) 629\u2013633.","journal-title":"Mathematics of Operations Research"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BFb0121004","volume":"22","author":"M.L. Balinski","year":"1984","unstructured":"M.L. Balinski, A. Russakoff, Faces of dual transportation polyhedra, Mathematical Programming Study 22 (1984) 1\u20138.","journal-title":"Mathematical Programming Study"},{"key":"CR3","volume-title":"Linear programming","author":"V. Chv\u00e1tal","year":"1983","unstructured":"V. Chv\u00e1tal, Linear programming, W.H. Freeman, Company, New York, 1983."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0893-9659(90)90009-Z","volume":"3","author":"A.W.M. Dress","year":"1990","unstructured":"A.W.M. Dress, W. Wenzel, Valuated matroid: A new look at the greedy algorithm, Applied Mathematics Letters 3 (1990) 33\u201335.","journal-title":"Applied Mathematics Letters"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1016\/0001-8708(92)90028-J","volume":"93","author":"A.W.M. Dress","year":"1992","unstructured":"A.W.M. Dress, W. Wenzel, Valuated matroids, Advances in Mathematics 93 (1992) 214\u2013250.","journal-title":"Advances in Mathematics"},{"key":"CR6","first-page":"69","volume-title":"Combinatorial Structures and their Applications","author":"J. Edmonds","year":"1970","unstructured":"J. Edmonds, Submodular functions, matroids and certain polyhedra, in: R. Guy, H. Hanani, N. Sauer, J. Sch\u00f6nsheim (Eds.), Combinatorial Structures and their Applications, Gordon and Breach, New York, 1970, pp. 69\u201387."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1017\/CBO9781107325715.011","volume-title":"Combinatorial Geometries","author":"U. Faigle","year":"1987","unstructured":"U. Faigle, Matroids in combinatorial optimization, in: N. White (Ed.), Combinatorial Geometries, Cambridge University Press, London, 1987, pp. 161\u2013210."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1016\/0196-6774(81)90032-8","volume":"2","author":"A. Frank","year":"1981","unstructured":"A. Frank, A weighted matroid intersection algorithm, Journal of Algorithms 2 (1981) 328\u2013336.","journal-title":"Journal of Algorithms"},{"key":"CR9","first-page":"97","volume":"16","author":"A. Frank","year":"1982","unstructured":"A. Frank, An algorithm for submodular functions on graphs, Annals of Discrete Mathematics 16 (1982) 97\u2013120.","journal-title":"Annals of Discrete Mathematics"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1007\/BF02592218","volume":"29","author":"S. Fujishige","year":"1984","unstructured":"S. Fujishige, Theory of submodular programs: A Fenchel-type min\u2014max theorem and subgradients of submodular functions, Mathematical Programming 29 (1984) 142\u2013155.","journal-title":"Mathematical Programming"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1007\/BF02592001","volume":"29","author":"S. Fujishige","year":"1984","unstructured":"S. Fujishige, On the subdifferential of a submodular function, Mathematical Programming 29 (1984) 348\u2013360.","journal-title":"Mathematical Programming"},{"key":"CR12","volume-title":"Submodular functions and optimization, Annals of Discrete Mathematics, vol. 47","author":"S. Fujishige","year":"1991","unstructured":"S. Fujishige, Submodular functions and optimization, Annals of Discrete Mathematics, vol. 47, North-Holland, Amsterdam, 1991."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"32","DOI":"10.15807\/jorsj.19.32","volume":"19","author":"M. Iri","year":"1976","unstructured":"M. Iri, N. Tomizawa, An algorithm for finding an optimal independent assignment, Journal of the Operations Research Society of Japan 19 (1976) 32\u201357.","journal-title":"Journal of the Operations Research Society of Japan"},{"key":"CR14","volume-title":"Combinatorial optimization: Networks and matroids","author":"E.L. Lawler","year":"1976","unstructured":"E.L. Lawler, Combinatorial optimization: Networks and matroids, Holt, Rinehart and Winston, New York, 1976."},{"key":"CR15","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. Lov\u00e1sz","year":"1983","unstructured":"L. Lov\u00e1sz, Submodular functions and convexity, in: A. Bachem, M. Gr\u00f6tschel, B. Korte (Eds.), Mathematical Programming \u2014 The State of the Art, Springer, Berlin, 1983, pp. 235\u2013257."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1137\/S0895480195279994","volume":"9","author":"K. Murota","year":"1996","unstructured":"K. Murota, Valuated matroid intersection, I: Optimality criteria, SIAM Journal on Discrete Mathematics 9 (1996) 545\u2013561.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1137\/S0895480195280009","volume":"9","author":"K. Murota","year":"1996","unstructured":"K. Murota, Valuated matroid intersection, II: Algorithms, SIAM Journal on Discrete Mathematics 9 (1996) 562\u2013576.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1006\/aima.1996.0084","volume":"124","author":"K. Murota","year":"1996","unstructured":"K. Murota, Convexity and Steinitz's exchange property, Advances in Mathematics 124 (1996) 272\u2013311.","journal-title":"Advances in Mathematics"},{"key":"CR19","unstructured":"K. Murota, Discrete convex analysis, RIMS Preprint 1065, Kyoto University, Mathematical Programming, (to appear)."},{"key":"CR20","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"R.T. Rockafellar, Convex Analysis, Princeton University Press, Princeton, NJ, 1970."},{"key":"CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-46216-0","volume-title":"Convexity and Optimization in Finite Dimensions, vol. I","author":"J. Stoer","year":"1970","unstructured":"J. Stoer, C. Witzgall, Convexity and Optimization in Finite Dimensions, vol. I, Springer, Berlin, 1970."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01580075.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01580075\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01580075","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:09:13Z","timestamp":1556896153000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01580075"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,8]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1998,8]]}},"alternative-id":["BF01580075"],"URL":"https:\/\/doi.org\/10.1007\/bf01580075","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,8]]}}}