Kazuo Murota

J-GLOBAL         Last updated: Jun 26, 2019 at 19:00
 
Avatar
Name
Kazuo Murota
Affiliation
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

 
Array,Kazuo Murota,Akihisa Tamura,Fabio Tardella
Math. Program.   175(1-2) 119-154   2019   [Refereed]
Array,Array,Array,Array
Operations Research   67(1) 163-166   2019   [Refereed]
Array,Array
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
© 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.
MUROTA Kazuo
Japan Journal of Industrial and Applied Mathematics   35(1) 411‐421-421   Mar 2018
© 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
© 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...
Hiroshi Hirai 0001,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]
Satoko Moriguchi, Kazuo Murota, Akihisa Tamura, Fabio Tardella
Mathematical Programming   1-36   Jan 2018
© 2018 Springer-Verlag GmbH Germany, part of Springer Nature and Mathematical Optimization Society In discrete convex analysis, the scaling and proximity properties for the class of L(Formula presented.)-convex functions were established more than...
0000-0003-1518-9152,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 0001,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]
Kazuo Murota,Akiyoshi Shioura
Oper. Res. Lett.   42(5) 361-366   2014   [Refereed]
Kazuo Murota,Akiyoshi Shioura
Math. Program.   145(1-2) 163-177   2014   [Refereed]
Kensuke Aishima,Takayasu Matsuo,Kazuo Murota,Masaaki Sugihara
J. Computational Applied Mathematics   257 132-143   2014   [Refereed]
Kazuo Murota,Akiyoshi Shioura,Zaifu Yang
Algorithms and Computation - 24th International Symposium, ISAAC 2013, Hong Kong, China, December 16-18, 2013, Proceedings   468-478   2013   [Refereed]
Naoki Masuda,Tetsuya Fujie,Kazuo Murota
Complex Networks IV - Proceedings of the 4th Workshop on Complex Networks CompleNet 2013, Berlin, Germany, March 13-15, 2013   155-163   2013   [Refereed]
Yusuke Kobayashi,Kazuo Murota,Robert Weismantel
Math. Program.   135(1-2) 25-44   2012   [Refereed]
Kensuke Aishima,Takayasu Matsuo,Kazuo Murota,Masaaki Sugihara
J. Computational Applied Mathematics   236(15) 3556-3560   2012   [Refereed]
Kiyohiro Ikeda,Kazuo Murota,Takashi Akamatsu
I. J. Bifurcation and Chaos   22(8)    2012   [Refereed]
Takuya Iimura,Kazuo Murota,Akihisa Tamura
Discrete Applied Mathematics   160(4-5) 588-592   2012   [Refereed]
Takanori Maehara,Kazuo Murota
SIAM J. Matrix Analysis Applications   32(2) 605-620   2011   [Refereed]
Kensuke Aishima,Takayasu Matsuo,Kazuo Murota,Masaaki Sugihara
J. Computational Applied Mathematics   234(4) 1179-1187   2010   [Refereed]
Ken'ichiro Tanaka,Masaaki Sugihara,Kazuo Murota
Math. Comput.   78(267) 1553-1571   2009   [Refereed]
Kazuo Murota
Research Trends in Combinatorial Optimization, Bonn Workshop on Combinatorial Optimization, November 3-7, 2008, Bonn, Germany   219-260   2008   [Refereed]
Kensuke Aishima,Takayasu Matsuo,Kazuo Murota,Masaaki Sugihara
SIAM J. Matrix Analysis Applications   30(2) 522-537   2008   [Refereed]
Yusuke Kobayashi 0001,Kazuo Murota,Ken'ichiro Tanaka
SIAM J. Discrete Math.   21(1) 107-129   2007   [Refereed]
Yusuke Kobayashi 0001,Kazuo Murota
Discrete Applied Mathematics   155(11) 1471-1480   2007   [Refereed]
Kazuo Murota
SIAM J. Discrete Math.   20(1) 213-226   2006   [Refereed]
Kazuo Murota,Ken'ichiro Tanaka
IEICE Transactions   89-A(5) 1160-1165   2006   [Refereed]
Nicholas J. A. Harvey,David R. Karger,Kazuo Murota
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, Vancouver, British Columbia, Canada, January 23-25, 2005   489-498   2005   [Refereed]
Satoru Iwata,Satoko Moriguchi,Kazuo Murota
Math. Program.   103(1) 181-202   2005   [Refereed]
Kazuo Murota
Math. Oper. Res.   30(3) 658-661   2005   [Refereed]
Ken'ichiro Tanaka,Masaaki Sugihara,Kazuo Murota
Math. Comput.   74(250) 655-679   2005   [Refereed]
Isao Saiki,Kiyohiro Ikeda,Kazuo Murota
I. J. Bifurcation and Chaos   15(2) 497-515   2005   [Refereed]
Satoko Moriguchi,Kazuo Murota
IEICE Transactions   88-A(5) 1104-1108   2005   [Refereed]
Kazuo Murota,Akiyoshi Shioura
Discrete Optimization   2(3) 256-268   2005   [Refereed]
Satoru Iwata,Satoko Moriguchi,Kazuo Murota
Integer Programming and Combinatorial Optimization, 10th International IPCO Conference, New York, NY, USA, June 7-11, 2004, Proceedings   352-367   2004   [Refereed]
Kazuo Murota
SIAM Journal on Optimization   14(3) 699-707   2004   [Refereed]
Kazuo Murota,Hiroo Saito,Robert Weismantel
Oper. Res. Lett.   32(5) 468-472   2004   [Refereed]
Kazuo Murota,Akiyoshi Shioura
Math. Program.   101(3) 415-433   2004   [Refereed]
Kazuo Murota,Akihisa Tamura
Math. Program.   99(3) 539-562   2004   [Refereed]
James F. Geelen,Satoru Iwata,Kazuo Murota
J. Comb. Theory, Ser. B   88(2) 377-398   2003   [Refereed]
Kazuo Murota,Akihisa Tamura
Discrete Applied Mathematics   131(2) 495-512   2003   [Refereed]
Kazuo Murota,Akiyoshi Shioura
Discrete Applied Mathematics   131(2) 467-494   2003   [Refereed]
Kazuo Murota,Akihisa Tamura
Algorithms and Computation, 12th International Symposium, ISAAC 2001, Christchurch, New Zealand, December 19-21, 2001, Proceedings   14-25   2001   [Refereed]
Mituhiro Fukuda,Masakazu Kojima,Kazuo Murota,Kazuhide Nakata
SIAM Journal on Optimization   11(3) 647-674   2001   [Refereed]
Vladimir I. Danilov,Gleb A. Koshevoy,Kazuo Murota
Mathematical Social Sciences   41(3) 251-273   2001   [Refereed]
Satoru Iwata,Kazuo Murota
Math. Program.   90(2) 353-371   2001   [Refereed]
Kazuo Murota,Akiyoshi Shioura
Discrete Applied Mathematics   115(1-3) 151-176   2001   [Refereed]
Satoru Fujishige,Kazuo Murota
Math. Program.   88(1) 129-146   2000   [Refereed]
Kazuo Murota
Combinatorica   19(1) 87-109   1999   [Refereed]
Kazuo Murota
Math. Program.   83 313-371   1998   [Refereed]
Kazuo Murota
Math. Program.   82 357-375   1998   [Refereed]
Kazuo Murota
J. Comb. Theory, Ser. B   69(1) 59-78   1997   [Refereed]
Kazuo Murota
Integer Programming and Combinatorial Optimization, 5th International IPCO Conference, Vancouver, British Columbia, Canada, June 3-5, 1996, Proceedings   260-274   1996   [Refereed]
Satoru Iwata,Kazuo Murota,Izumi Sakuta
SIAM J. Scientific Computing   17(4) 993-1012   1996   [Refereed]
Kazuo Murota
SIAM J. Discrete Math.   9(4) 562-576   1996   [Refereed]
Kazuo Murota
SIAM J. Discrete Math.   9(4) 545-561   1996   [Refereed]
Satoru Iwata,Kazuo Murota
SIAM J. Discrete Math.   9(1) 71-86   1996   [Refereed]
Kazuo Murota
Combinatorica   16(4) 591-596   1996   [Refereed]
Kazuo Murota
SIAM J. Comput.   24(4) 765-796   1995   [Refereed]
Satoru Iwata,Kazuo Murota
Discrete Applied Mathematics   61(3) 229-244   1995   [Refereed]
Kazuo Murota
Math. Program.   59 377-404   1993   [Refereed]
Kazuo Murota,Kiyohiro Ikeda
SIAM J. Scientific Computing   12(2) 273-297   1991   [Refereed]
Kazuo Murota
SIAM J. Comput.   19(6) 1132-1161   1990   [Refereed]
Kazuo Murota
Discrete Applied Mathematics   27(3) 221-234   1990   [Refereed]
Kazuo Murota
Discrete Applied Mathematics   22(3) 241-265   1989   [Refereed]
Hiroshi Imai,Masao Iri,Kazuo Murota
SIAM J. Comput.   14(1) 93-105   1985   [Refereed]
Takao Ohya,Masao Iri,Kazuo Murota
Inf. Process. Lett.   18(4) 227-231   1984   [Refereed]
Masao Iri,Kazuo Murota,Shouichi Matsui
Networks   13(1) 67-92   1983   [Refereed]
Masao Iri,Kazuo Murota,Shouichi Matsui
Inf. Process. Lett.   12(4) 206-209   1981   [Refereed]