{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T21:50:03Z","timestamp":1769896203321,"version":"3.49.0"},"reference-count":49,"publisher":"Informa UK Limited","issue":"2-3","funder":[{"DOI":"10.13039\/501100003382","name":"CREST","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003382","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"JSPS","doi-asserted-by":"publisher","award":["26280004"],"award-info":[{"award-number":["26280004"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.tandfonline.com"],"crossmark-restriction":true},"short-container-title":["Optimization Methods and Software"],"published-print":{"date-parts":[[2021,5,4]]},"DOI":"10.1080\/10556788.2019.1692345","type":"journal-article","created":{"date-parts":[[2019,11,20]],"date-time":"2019-11-20T06:54:36Z","timestamp":1574232876000},"page":"472-518","update-policy":"https:\/\/doi.org\/10.1080\/tandf_crossmark_01","source":"Crossref","is-referenced-by-count":22,"title":["A survey of fundamental operations on discrete convex functions of various kinds"],"prefix":"10.1080","volume":"36","author":[{"given":"Kazuo","family":"Murota","sequence":"first","affiliation":[{"name":"Department of Economics and Business Administration, Tokyo Metropolitan University, Tokyo, Japan"}]}],"member":"301","published-online":{"date-parts":[[2019,11,19]]},"reference":[{"key":"CIT0001","doi-asserted-by":"publisher","DOI":"10.1287\/moor.25.2.324.12230"},{"key":"CIT0002","doi-asserted-by":"publisher","DOI":"10.1007\/b93837"},{"key":"CIT0003","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2011.08.007"},{"key":"CIT0004","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480191222926"},{"key":"CIT0005","doi-asserted-by":"publisher","DOI":"10.1137\/090758738"},{"key":"CIT0006","doi-asserted-by":"publisher","DOI":"10.1016\/0893-9659(90)90009-Z"},{"key":"CIT0007","doi-asserted-by":"publisher","DOI":"10.1016\/0893-9659(91)90075-7"},{"key":"CIT0008","doi-asserted-by":"publisher","DOI":"10.1016\/0001-8708(92)90028-J"},{"key":"#cr-split#-CIT0009.1","unstructured":"J. Edmonds, Submodular functions, matroids and certain polyhedra, in Combinatorial Structures and Their Applications, R. Guy, H. Hanani, N. Sauer, and J. Sch\u00f6nheim, eds., Gordon and Breach, New York, 1970, pp. 69-87"},{"key":"#cr-split#-CIT0009.2","unstructured":"Also in: Combinatorial Optimization-Eureka, You Shrink!, M. J\u00fcnger, G. Reinelt, and G. Rinaldi, eds., Lecture Notes in Computer Science, Vol. 2570, Springer, Berlin, 2003, pp. 11-26."},{"key":"CIT0010","first-page":"3","volume":"53","author":"Favati P.","year":"1990","journal-title":"Ricerca Operativa"},{"key":"CIT0011","series-title":"Annals of Discrete Mathematics","volume-title":"Submodular Functions and Optimization","volume":"58","author":"Fujishige S.","year":"2005","edition":"2"},{"key":"CIT0012","doi-asserted-by":"publisher","DOI":"10.1007\/PL00011371"},{"key":"CIT0013","volume-title":"Monotone Structure in Discrete-Event Systems","author":"Glasserman P.","year":"1994"},{"key":"CIT0014","doi-asserted-by":"publisher","DOI":"10.1287\/moor.10.4.543"},{"key":"CIT0015","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2015.07.001"},{"key":"CIT0016","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-014-0824-7"},{"key":"CIT0017","doi-asserted-by":"crossref","unstructured":"H. Hirai, Discrete convex functions on graphs and their algorithmic applications, in Combinatorial Optimization and Graph Algorithms, Communications of NII Shonan Meetings, T. Fukunaga and K. Kawarabayashi, eds., Springer Nature, Singapore, 2017, pp. 67\u2013101.","DOI":"10.1007\/978-981-10-6147-9_4"},{"key":"CIT0018","first-page":"71","volume":"61","author":"Hirai H.","year":"2018","journal-title":"J. Oper. Res. Soc. Japan"},{"key":"CIT0019","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2008.05.001"},{"key":"CIT0020","doi-asserted-by":"publisher","DOI":"10.1137\/060652841"},{"key":"CIT0021","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2012.03.003"},{"key":"CIT0022","doi-asserted-by":"crossref","unstructured":"V. Kolmogorov, Submodularity on a tree: Unifying L \u266e-convex and bisubmodular functions, in Mathematical Foundations of Computer Science 2011, F. Murlak and P. Sankowski, eds., Lecture Notes in Computer Science, Vol. 6907, Springer, Heidelberg, 2011, pp. 400\u2013411.","DOI":"10.1007\/978-3-642-22993-0_37"},{"key":"CIT0023","doi-asserted-by":"crossref","unstructured":"L. Lov\u00e1sz, Submodular functions and convexity, in Mathematical Programming\u2014The State of the Art, A. Bachem, M. Gr\u00f6tschel, and B. Korte, eds., Springer, Berlin, 1983, pp. 235\u2013257.","DOI":"10.1007\/978-3-642-68874-4_10"},{"key":"CIT0024","doi-asserted-by":"publisher","DOI":"10.15807\/jorsj.62.53"},{"key":"CIT0025","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2018.08.010"},{"key":"CIT0026","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2018.0984"},{"key":"CIT0027","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-018-1234-z"},{"key":"CIT0028","doi-asserted-by":"publisher","DOI":"10.1006\/aima.1996.0084"},{"key":"CIT0029","doi-asserted-by":"publisher","DOI":"10.1007\/BF02680565"},{"key":"CIT0030","volume-title":"Matrices and Matroids for Systems Analysis","author":"Murota K.","year":"2000"},{"key":"CIT0031","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718508"},{"key":"CIT0032","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1040.0142"},{"key":"CIT0033","doi-asserted-by":"publisher","DOI":"10.1137\/040618710"},{"key":"CIT0034","volume-title":"Primer of Discrete Convex Analysis\u2014Discrete versus Continuous Optimization (in Japanese)","author":"Murota K.","year":"2007"},{"key":"CIT0035","doi-asserted-by":"crossref","unstructured":"K. Murota, Recent developments in discrete convex analysis, in Research Trends in Combinatorial Optimization, W. Cook, L. Lov\u00e1sz, and J. Vygen, eds., Chapter 11, Springer, Berlin, 2009, pp. 219\u2013260.","DOI":"10.1007\/978-3-540-76796-1_11"},{"key":"CIT0036","first-page":"151","volume":"1","author":"Murota K.","year":"2016","journal-title":"J. Mech. Inst. Des."},{"key":"CIT0037","unstructured":"K. Murota, A note on M-convex functions on jump systems, preprint (2019). Available at arXiv, https:\/\/arxiv.org\/abs\/1907.06209."},{"key":"CIT0038","doi-asserted-by":"publisher","DOI":"10.1287\/moor.24.1.95"},{"key":"CIT0039","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(01)00222-0"},{"key":"CIT0040","doi-asserted-by":"publisher","DOI":"10.1007\/s13160-017-0285-5"},{"key":"CIT0041","doi-asserted-by":"publisher","DOI":"10.1007\/BF03167422"},{"key":"CIT0042","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-019-01501-1"},{"key":"CIT0043","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173"},{"key":"CIT0044","first-page":"216","volume":"60","author":"Shioura A.","year":"2017","journal-title":"J. Oper. Res. Soc. Japan"},{"key":"CIT0045","first-page":"61","volume":"58","author":"Shioura A.","year":"2015","journal-title":"J. Oper. Res. Soc. Japan"},{"key":"CIT0046","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-9149-1"},{"key":"CIT0047","doi-asserted-by":"publisher","DOI":"10.1137\/110827661"},{"key":"CIT0048","doi-asserted-by":"publisher","DOI":"10.1515\/9781400822539"}],"container-title":["Optimization Methods and Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/10556788.2019.1692345","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,30]],"date-time":"2021-05-30T16:21:44Z","timestamp":1622391704000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.tandfonline.com\/doi\/full\/10.1080\/10556788.2019.1692345"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,19]]},"references-count":49,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2021,5,4]]}},"alternative-id":["10.1080\/10556788.2019.1692345"],"URL":"https:\/\/doi.org\/10.1080\/10556788.2019.1692345","relation":{},"ISSN":["1055-6788","1029-4937"],"issn-type":[{"value":"1055-6788","type":"print"},{"value":"1029-4937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,19]]},"assertion":[{"value":"The publishing and review policy for this title is described in its Aims & Scope.","order":1,"name":"peerreview_statement","label":"Peer Review Statement"},{"value":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=goms20","URL":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=goms20","order":2,"name":"aims_and_scope_url","label":"Aim & Scope"},{"value":"2019-07-22","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-28","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-11-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}