{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T05:38:32Z","timestamp":1648877912621},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2011,3,20]],"date-time":"2011-03-20T00:00:00Z","timestamp":1300579200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2012,10]]},"DOI":"10.1007\/s10107-011-0447-1","type":"journal-article","created":{"date-parts":[[2011,3,19]],"date-time":"2011-03-19T02:36:15Z","timestamp":1300502175000},"page":"25-44","source":"Crossref","is-referenced-by-count":1,"title":["Cone superadditivity of discrete convex functions"],"prefix":"10.1007","volume":"135","author":[{"given":"Yusuke","family":"Kobayashi","sequence":"first","affiliation":[]},{"given":"Kazuo","family":"Murota","sequence":"additional","affiliation":[]},{"given":"Robert","family":"Weismantel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,3,20]]},"reference":[{"key":"447_CR1","volume-title":"Network Flows\u2014Theory, Algorithms and Applications","author":"R.K. Ahuja","year":"1993","unstructured":"Ahuja R.K., Magnanti T.L., Orlin J.B.: Network Flows\u2014Theory, Algorithms and Applications. Prentice-Hall, Englewood Cliffs (1993)"},{"key":"447_CR2","first-page":"3","volume":"53","author":"P. Favati","year":"1990","unstructured":"Favati P., Tardella F.: Convexity in nonlinear integer programming. Ricerca Operativa 53, 3\u201344 (1990)","journal-title":"Ricerca Operativa"},{"key":"447_CR3","volume-title":"Submodular Functions and Optimization, Annals of Discrete Mathematics 58","author":"S. Fujishige","year":"2005","unstructured":"Fujishige S.: Submodular Functions and Optimization, Annals of Discrete Mathematics 58. 2nd edn. Elsevier, Amsterdam (2005)","edition":"2"},{"key":"447_CR4","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/PL00011371","volume":"88","author":"S. Fujishige","year":"2000","unstructured":"Fujishige S., Murota K.: Notes on L-\/M-convex functions and the separation theorems. Math. Programm. 88, 129\u2013146 (2000)","journal-title":"Math. Programm."},{"key":"447_CR5","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/BF01442864","volume":"6","author":"P. Gordan","year":"1873","unstructured":"Gordan P.: \u00dcber die Aufl\u00f6sung linearer Gleichungen mit reellen Coefficienten. Mathematische Annalen 6, 23\u201328 (1873)","journal-title":"Mathematische Annalen"},{"key":"447_CR6","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/BF01681344","volume":"8","author":"J.E. Graver","year":"1975","unstructured":"Graver J.E.: On the foundations of linear and integer linear programming I. Math. Programm. 8, 207\u2013226 (1975)","journal-title":"Math. Programm."},{"key":"447_CR7","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/s10107-003-0384-8","volume":"96","author":"U.-U. Haus","year":"2003","unstructured":"Haus U.-U., K\u00f6ppe M., Weismantel R.: A primal all-integer algorithm based on irreducible solutions. Math. Programm. 96, 205\u2013246 (2003)","journal-title":"Math. Programm."},{"key":"447_CR8","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/s10107-009-0276-7","volume":"126","author":"R. Hemmecke","year":"2011","unstructured":"Hemmecke R., Onn S., Weismantel R.: A polynomial oracle-time algorithm for convex integer minimization. Math. Programm. Ser. A 126, 97\u2013117 (2011)","journal-title":"Math. Programm. Ser. A"},{"key":"447_CR9","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/BF03167590","volume":"21","author":"H. Hirai","year":"2004","unstructured":"Hirai H., Murota K.: M-convex functions and tree metrics. Jpn J. Ind. Appl. Math. 21, 391\u2013403 (2004)","journal-title":"Jpn J. Ind. Appl. Math."},{"key":"447_CR10","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1016\/j.orl.2008.02.002","volume":"36","author":"J. Lee","year":"2008","unstructured":"Lee J., Onn S., Weismantel R.: On test sets for nonlinear integer maximization. Oper. Res. Lett. 36, 439\u2013443 (2008)","journal-title":"Oper. Res. Lett."},{"key":"447_CR11","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1006\/aima.1996.0084","volume":"124","author":"K. Murota","year":"1996","unstructured":"Murota K.: Convexity and Steinitz\u2019s exchange property. Adv. Math. 124, 272\u2013311 (1996)","journal-title":"Adv. Math."},{"key":"447_CR12","first-page":"313","volume":"83","author":"K. Murota","year":"1998","unstructured":"Murota K.: Discrete convex analysis. Math. Programm. 83, 313\u2013371 (1998)","journal-title":"Math. Programm."},{"key":"447_CR13","volume-title":"Discrete Convex Analysis, SIAM Monographs on Discrete Mathematics and Applications, vol. 10","author":"K. Murota","year":"2003","unstructured":"Murota K.: Discrete Convex Analysis, SIAM Monographs on Discrete Mathematics and Applications, vol. 10. Society for Industrial and Applied Mathematics, Philadelphia (2003)"},{"key":"447_CR14","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/978-3-540-76796-1_11","volume-title":"Research Trends in Combinatorial Optimization, Bonn 2008, Chapter 11","author":"K. Murota","year":"2009","unstructured":"Murota, K.: Recent developments in discrete convex analysis. In: Cook, W., Lov\u00e1sz, L., Vygen, J., (eds.) Research Trends in Combinatorial Optimization, Bonn 2008, Chapter 11, pp. 219\u2013260. Springer, Berlin (2009)"},{"key":"447_CR15","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1016\/j.orl.2003.11.007","volume":"32","author":"K. Murota","year":"2004","unstructured":"Murota K., Saito H., Weismantel R.: Optimality criteria for a class of nonlinear integer programs. Oper. Res. Lett. 32, 468\u2013472 (2004)","journal-title":"Oper. Res. Lett."},{"key":"447_CR16","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1287\/moor.24.1.95","volume":"24","author":"K. Murota","year":"1999","unstructured":"Murota K., Shioura A.: M-convex function on generalized polymatroid. Math. Oper. Res. 24, 95\u2013105 (1999)","journal-title":"Math. Oper. Res."},{"key":"447_CR17","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1006\/aama.2000.0702","volume":"25","author":"K. Murota","year":"2000","unstructured":"Murota K., Shioura A.: Extension of M-convexity and L-convexity to polyhedral convex functions. Adv. Appl. Math. 25, 352\u2013427 (2000)","journal-title":"Adv. Appl. Math."},{"key":"447_CR18","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1007\/s10107-003-0478-3","volume":"101","author":"K. Murota","year":"2004","unstructured":"Murota K., Shioura A.: Conjugacy relationship between M-convex and L-convex functions in continuous variables. Math. Programm. 101, 415\u2013433 (2004)","journal-title":"Math. Programm."},{"key":"447_CR19","first-page":"1042","volume":"87-A","author":"K. Murota","year":"2004","unstructured":"Murota K., Shioura A.: Fundamental properties of M-convex and L-convex functions in continuous variables. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E 87-A, 1042\u20131052 (2004)","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E"},{"key":"447_CR20","first-page":"431","volume-title":"Integer Programming and Combinatorial Optimization","author":"A. Seb\u0151","year":"1990","unstructured":"Seb\u0151 A.: Hilbert bases, Caratheodory\u2019s theorem and combinatorial optimization. In: Kannan, R., Pulleyblank, W. (eds) Integer Programming and Combinatorial Optimization, pp. 431\u2013455. University of Waterloo Press, Waterloo (1990)"},{"key":"447_CR21","first-page":"368","volume":"3","author":"J.G. Corput van der","year":"1931","unstructured":"van der Corput J.G.: \u00fcber Systeme von linear-homogenen Gleichungen und Ungleichungen. Proceedings Koninklijke Akademie van Wetenschappen te Amsterdam 3, 368\u2013371 (1931)","journal-title":"Proceedings Koninklijke Akademie van Wetenschappen te Amsterdam"},{"key":"447_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01193834","volume":"47","author":"R. Weismantel","year":"1998","unstructured":"Weismantel R.: Test sets of integer programs. Math. Methods Oper. Res. 47, 1\u201337 (1998)","journal-title":"Math. Methods Oper. Res."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-011-0447-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-011-0447-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-011-0447-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T09:50:09Z","timestamp":1559123409000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-011-0447-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,20]]},"references-count":22,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2012,10]]}},"alternative-id":["447"],"URL":"https:\/\/doi.org\/10.1007\/s10107-011-0447-1","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,3,20]]}}}