Kazuo Murota

J-GLOBAL         Last updated: Nov 17, 2019 at 21:18
Kazuo Murota
Tokyo Metropolitan University

Research Areas


Books etc

池田 清宏, 室田 一雄
Springer   2013   ISBN:9784431542575
室田 一雄
Springer-Verlag   2010   ISBN:9783642039935
室田 一雄
Society for Industrial and Applied Mathematics   2003   ISBN:0898715407
室田 一雄
Springer-Verlag   2000   ISBN:9783540660248
室田 一雄
Springer-Verlag   1987   ISBN:3540176594

Published Papers

Satoko Moriguchi,Kazuo Murota,Akihisa Tamura,Fabio Tardella
Math. Program.   175(1-2) 119-154   2019   [Refereed]
M. Bolandnazar, W. T. Huh, S. T. McCormick, and K. Murota
Operations Research   67(1) 163-166   2019   [Refereed]
Satoko Moriguchi, Kazuo Murota
Discrete Applied Mathematics   255 283-298   2019   [Refereed]
Kazuo Murota, Akiyoshi Shioura
Journal of the Operations Research Society of Japan   61 163-171   Apr 2018   [Refereed]
© The Operations Research Society of Japan. A fundamental theorem in discrete convex analysis states that a set function is M # -concave if and only if its conjugate function is submodular. This paper gives an alternative direct proof to this fact.
Hiroshi Hirai,Yuni Iwamasa,Kazuo Murota,Stanislav Zivny
35th Symposium on Theoretical Aspects of Computer Science, STACS 2018, February 28 to March 3, 2018, Caen, France   39:1-39:14   2018   [Refereed]
Japan Journal of Industrial and Applied Mathematics   35(1) 411‐421-421   Mar 2018   [Refereed]
© 2017, The JJIAM Publishing Committee and Springer Japan KK. The multiple exchange property for matroid bases has recently been generalized for valuated matroids and M ♮ -concave set functions. This paper establishes a stronger form of this multi...
MUROTA Kazuo, SHIOURA Akiyoshi
Japan Journal of Industrial and Applied Mathematics   35(1) 235‐259-259   Mar 2018   [Refereed]
© 2017, The JJIAM Publishing Committee and Springer Japan KK, part of Springer Nature. M ♮ -concave functions form a class of discrete concave functions in discrete convex analysis, and are defined by a certain exchange axiom. We show in this pape...
Kazuo Murota
Math. Oper. Res.   43(3) 781-788   2018   [Refereed]
Yuni Iwamasa,Kazuo Murota,Stanislav Zivny
Discrete Optimization   28 78-88   2018   [Refereed]
Takanori Maehara,Naoki Marumo,Kazuo Murota
Math. Program.   169(1) 199-219   2018   [Refereed]
Scaling and proximity properties of integrally convex functions
S. Moriguchi, K. Murota, A. Tamura, and F. Tardella
Leibniz International Proceedings in Informatics (LIPIcs)   64 57:1-57:12   Dec 2016   [Refereed]
Shinji Ito and Kazuo Murota
SIAM Journal on Matrix Analysis and Applications   37(1) 409-419   2016   [Refereed]
Kazuo Murota, Akiyoshi Shioura, and Zaifu Yang
Discrete Optimization   19 36-62   2016   [Refereed]
Kensuke Otsuki,Yusuke Kobayashi,Kazuo Murota
European Journal of Operational Research   248(2) 396-403   2016   [Refereed]
T. Maehara, N. Marumo, and K. Murota
Proceedings of the 3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences -- MCO 2015, Part I, Advances in Intelligent Systems and Computing   359 181-190   May 2015   [Refereed]
Satoru Fujishige, Kazuo Murota, Akiyoshi Shioura
Journal of the Operations Research Society of Japan   58(2) 184-208   Apr 2015   [Refereed]
Kazuo Murota
Journal of the Operations Research Society of Japan   58(3) 291-305   Mar 2015   [Refereed]
Takanori Maehara,Kazuo Murota
Math. Program.   152(1-2) 435-466   2015   [Refereed]
Kazuo Murota,Yu Yokoi
Math. Oper. Res.   40(2) 460-473   2015   [Refereed]
Takanori Maehara,Kazuo Murota
Annals OR   229(1) 565-590   2015   [Refereed]


Systems, control and information   45(4) 177-185   Apr 2001
Murota Kazuo
Bulletin of the Japan Society for Industrial and applied Mathematics   6(4) 259-269   Dec 1996
A theory of "discrete convex analysis" is developed for integer-valued functions defined on integer lattice points. The theory parallels the ordinary convex analysis, covering discrete analogues of the fundamental concepts such as conjugacy, subgr...
Murota Kazuo
応用数理   4(4) 392-394   Dec 1994
Murota Kazuo
RIMS Kokyuroku   585 195-206   Feb 1986