Kazuo Murota
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Kazuo Murota has a total of 46 co-authors. Here are the top co-authors by number of shared publications:
- Kiyohiro Ikeda
Department of Civil and Environmental Engineering Tohoku University Sendai Japan
23 shared publications - Akihisa Tamura
Department of Mathematics, Keio University, Yokohama, Japan
17 shared publications - András Frank
MTA-ELTE Egerváry Research Group, Department of Operations Research, Eötvös University, Budapest H-1117, Hungary
14 shared publications - Satoko Moriguchi
Faculty of Economics and Business Administration Tokyo Metropolitan University
10 shared publications - Akiyoshi Shioura
Department of Industrial Engineering and Economics Institute of Science Tokyo 152-8550 Tokyo Japan
7 shared publications - Takanori Maehara
RIKEN Center for Advanced Intelligence Project
5 shared publications
Latest Publications
- 13 October 2026
- Published by Springer Nature
- p. 337-352
Extension of Excess Demand Ascending Auction to Multi-demand Model by Discrete Convex Analysis Approach
- 13 October 2026
- Published by Springer Nature
- p. 337-352
Extension of Excess Demand Ascending Auction to Multi-demand Model by Discrete Convex Analysis Approach
- 2 July 2025
- Published by Springer Nature in Japan Journal of Industrial and Applied Mathematics
- Vol. 42 (3) , 885-895
Double exponential transformation: a quick review of a Japanese tradition
- 2 July 2025
- Published by Springer Nature in Japan Journal of Industrial and Applied Mathematics
- Vol. 42 (3) , 885-895
Double exponential transformation: a quick review of a Japanese tradition
- Open Access
- 18 June 2025
- Published by Springer Nature in Japan Journal of Industrial and Applied Mathematics
- Vol. 42 (5) , 2037-2056
Two proofs of a structural theorem of decreasing minimization on integrally convex sets
- 18 June 2025
- Published by Springer Nature in Japan Journal of Industrial and Applied Mathematics
- Vol. 42 (5) , 2037-2056
Open AccessTwo proofs of a structural theorem of decreasing minimization on integrally convex sets
- Open Access
- 31 October 2024
- Published by The Operations Research Society of Japan in Journal of the Operations Research Society of Japan
- Vol. 67 (4) , 126-134
NOTE ON MINKOWSKI SUMMATION AND UNIMODULARITY IN DISCRETE CONVEX ANALYSIS
This short note gives an elementary alternative proof for a theorem of Danilov and Koshevoy on Minkowski summation and unimodularity in discrete convex analysis. It is intended to disseminate this fundamental theorem and make its proof accessible to researchers in optimization and operations research.
- 31 October 2024
- Published by The Operations Research Society of Japan in Journal of the Operations Research Society of Japan
- Vol. 67 (4) , 126-134
Open AccessNOTE ON MINKOWSKI SUMMATION AND UNIMODULARITY IN DISCRETE CONVEX ANALYSIS
This short note gives an elementary alternative proof for a theorem of Danilov and Koshevoy on Minkowski summation and unimodularity in discrete convex analysis. It is intended to disseminate this fundamental theorem and make its proof accessible to researchers in optimization and operations research.
- Open Access
- 31 August 2024
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 360, 42-50
Shapley–Folkman-type theorem for integrally convex sets
- 31 August 2024
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 360, 42-50
Open AccessShapley–Folkman-type theorem for integrally convex sets
- 24 May 2024
- Published by Springer Nature
- p. 1-11
L-Convex Functions and M-Convex Functions
- Open Access
Note on Minkowski Summation and Unimodularity in Discrete Convex Analysis
This short note gives an elementary alternative proof for a theorem of Danilov and Koshevoy on Minkowski summation and unimodularity in discrete convex analysis. It is intended to disseminate this fundamental theorem and make its proof accessible to researchers in optimization and operations research.
Open AccessNote on Minkowski Summation and Unimodularity in Discrete Convex Analysis
This short note gives an elementary alternative proof for a theorem of Danilov and Koshevoy on Minkowski summation and unimodularity in discrete convex analysis. It is intended to disseminate this fundamental theorem and make its proof accessible to researchers in optimization and operations research.
- Open Access
- 16 December 2023
- Published by Springer Nature in Japan Journal of Industrial and Applied Mathematics
- Vol. 41 (2) , 987-1011
Decomposition of an integrally convex set into a Minkowski sum of bounded and conic integrally convex sets
Every polyhedron can be decomposed into a Minkowski sum (or vector sum) of a bounded polyhedron and a polyhedral cone. This paper establishes similar statements for some classes of discrete sets in discrete convex analysis, such as integrally convex sets, $$\hbox {L}^{\natural }$$ -convex sets, and $$\hbox {M}^{\natural }$$ -convex sets.- 16 December 2023
- Published by Springer Nature in Japan Journal of Industrial and Applied Mathematics
- Vol. 41 (2) , 987-1011
Open AccessDecomposition of an integrally convex set into a Minkowski sum of bounded and conic integrally convex sets
Every polyhedron can be decomposed into a Minkowski sum (or vector sum) of a bounded polyhedron and a polyhedral cone. This paper establishes similar statements for some classes of discrete sets in discrete convex analysis, such as integrally convex sets, $$\hbox {L}^{\natural }$$ -convex sets, and $$\hbox {M}^{\natural }$$ -convex sets. - Open Access
- 8 December 2023
- Published by Springer Nature in Japan Journal of Industrial and Applied Mathematics
- Vol. 41 (2) , 857-880
Note on minimization of quasi M$^{\natural }$-convex functionsFor a class of discrete quasi convex functions called semi-strictly quasi M $$^{\natural }$$ -convex functions, we investigate fundamental issues relating to minimization, such as optimality condition by local optimality, minimizer cut property, geodesic property, and proximity property. Emphasis is put on comparisons with (usual) M $$^{\natural }$$ -convex functions. The same optimality condition and a weaker form of the minimizer cut property hold for semi-strictly quasi M $$^{\natural }$$ -convex functions, while geodesic property and proximity property fail.- 8 December 2023
- Published by Springer Nature in Japan Journal of Industrial and Applied Mathematics
- Vol. 41 (2) , 857-880
Open AccessNote on minimization of quasi M$^{\natural }$-convex functionsFor a class of discrete quasi convex functions called semi-strictly quasi M $$^{\natural }$$ -convex functions, we investigate fundamental issues relating to minimization, such as optimality condition by local optimality, minimizer cut property, geodesic property, and proximity property. Emphasis is put on comparisons with (usual) M $$^{\natural }$$ -convex functions. The same optimality condition and a weaker form of the minimizer cut property hold for semi-strictly quasi M $$^{\natural }$$ -convex functions, while geodesic property and proximity property fail. - Open Access
Note on Minimization of Quasi M$^\natural$-convex Functions
For a class of discrete quasi convex functions called semi-strictly quasi M$^\natural$-convex functions, we investigate fundamental issues relating to minimization, such as optimality condition by local optimality, minimizer cut property, geodesic property, and proximity property. Emphasis is put on comparisons with (usual) M$^\natural$-convex functions. The same optimality condition and a weaker form of the minimizer cut property hold for semi-strictly quasi M$^\natural$-convex functions, while geodesic property and proximity property fail.
Open AccessNote on Minimization of Quasi M$^\natural$-convex Functions
For a class of discrete quasi convex functions called semi-strictly quasi M$^\natural$-convex functions, we investigate fundamental issues relating to minimization, such as optimality condition by local optimality, minimizer cut property, geodesic property, and proximity property. Emphasis is put on comparisons with (usual) M$^\natural$-convex functions. The same optimality condition and a weaker form of the minimizer cut property hold for semi-strictly quasi M$^\natural$-convex functions, while geodesic property and proximity property fail.