World's Best Scientists 2026 revealed!

D-Index & Metrics

Mathematics

D-Index
46
Citations
8548
World Ranking
1359
National Ranking
18

Engineering and Technology

D-Index
45
Citations
8341
World Ranking
5453
National Ranking
88

Overview

Kazuo Murota is affiliated with Tokyo Metropolitan University in Japan and has a research focus that spans computer science and mathematics. The scientist's work prominently covers computational theory and mathematics, applied mathematics, and numerical analysis, with additional engagement in areas such as computer graphics and computer-aided design as well as computer networks and communications.

The primary topics of Kazuo Murota's research include advanced graph theory, optimization and variational analysis, complexity and algorithms in graphs, advanced optimization algorithms, computational geometry and mesh generation, optimization and search problems, and point processes with geometric inequalities.

Murota's recent scholarly output includes several papers published in recognized journals between 2020 and 2023. Notable publications are:

  • "Decreasing minimization on M-convex sets: background and structures" (2021), published in Mathematical Programming
  • "On basic operations related to network induction of discrete convex functions" (2020), published in Optimization Methods & Software
  • "A Discrete Convex Min-Max Formula for Box-TDI Polyhedra" (2021), published in Mathematics of Operations Research
  • "Discrete Fenchel duality for a pair of integrally convex and separable convex functions" (2022), published in Japan Journal of Industrial and Applied Mathematics
  • "Recent progress on integrally convex functions" (2023), published in Japan Journal of Industrial and Applied Mathematics

Collaborative work is a significant aspect of Murota's research activities. Frequent co-authors include András Frank, Akihisa Tamura, Satoko Moriguchi, and Akiyoshi Shioura.

The scientist's publication venues reflect a focus on both specialized and broad academic platforms, with multiple papers appearing in arXiv, Japan Journal of Industrial and Applied Mathematics, Discrete Applied Mathematics, Mathematical Programming, and Mathematics of Operations Research.

Best Publications

  • Discrete Convex Analysis

    Kazuo Murota

  • Matrices and Matroids for Systems Analysis

    Kazuo Murota

  • Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework

    Mituhiro Fukuda;Masakazu Kojima;Kazuo Murota;Kazuhide Nakata

  • VORONOI DIAGRAM IN THE LAGUERRE GEOMETRY AND ITS APPLICATIONS

    Hiroshi Imai;Masao Iri;Kazuo Murota

  • Convexity and Steinitz's Exchange Property

    Kazuo Murota

  • Exploiting sparsity in semidefinite programming via matrix completion II: implementation and numerical results

    Kazuhide Nakata;Katsuki Fujisawa;Mituhiro Fukuda;Masakazu Kojima

  • M-Convex Function on Generalized Polymatroid

    Kazuo Murota;Akiyoshi Shioura

  • Deterministic network coding by matrix completion

    Nicholas J. A. Harvey;David R. Karger;Kazuo Murota

  • Systems Analysis by Graphs and Matroids

    Kazuo Murota

  • Discrete convexity and equilibria in economies with indivisible goods and money

    Vladimir I. Danilov;Gleb A. Koshevoy;Kazuo Murota

  • Recent Developments in Discrete Convex Analysis

    Kazuo Murota

  • IMPROVEMENTS OF THE INCREMENTAL METHOD FOR THE VORONOI DIAGRAM WITH COMPUTATIONAL COMPARISON OF VARIOUS ALGORITHMS

    Takao Ohya;Masao Iri;Kazuo Murota

  • Practical use of Bucketing Techniques in Computational Geometry

    Takao Asano;Masato Edahiro;Hiroshi Imai;Masao Iri

  • Systems Analysis by Graphs and Matroids: Structural Solvability and Controllability

    Kazuo Murota

  • Discrete convex analysis: A tool for economics and game theory

    Kazuo Murota

  • A fast Voronoi-diagram algorithm with applications to geographical optimization problems

    Masao Iri;Kazuo Murota;Takao Ohya

  • Notes on L-/M-convex functions and the separation theorems

    Satoru Fujishige;Kazuo Murota

  • A numerical algorithm for block-diagonal decomposition of matrix $${*}$$-algebras with application to semidefinite programming

    Kazuo Murota;Yoshihiro Kanno;Masakazu Kojima;Sadayoshi Kojima

  • Imperfect Bifurcation in Structures and Materials: Engineering Use of Group-Theoretic Bifurcation Theory

    Kiyohiro Ikeda;Kazuo Murota

  • Valuated Matroid Intersection I: Optimality Criteria

    Kazuo Murota

  • MATHEMATICAL ENGINEERING TECHNICAL REPORTS Recent Developments in Discrete Convex Analysis

    Kazuo Murota

Frequent Co-Authors

Masakazu Kojima
Masakazu Kojima Tokyo Institute of Technology
Satoru Fujishige
Satoru Fujishige Kyoto University
András Frank
András Frank Eötvös Loránd University
Naoki Masuda
Naoki Masuda University at Buffalo, State University of New York
Hiroshi Imai
Hiroshi Imai University of Tokyo
Naoki Katoh
Naoki Katoh University of Hyogo
Svatopluk Poljak
Svatopluk Poljak Emory University
Isaac Elishakoff
Isaac Elishakoff Florida Atlantic University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Studying Mathematics in the USA opens doors to various online degree options that complement a strong analytical background. Many students explore programs like the easiest and fastest online mba programs to quickly gain business acumen alongside their quantitative skills. These programs offer flexibility and can accelerate career growth in management roles.

For those interested in leadership within research or academic fields, pursuing a dba online programs is an excellent choice. These programs are designed to be affordable and accessible while providing expertise in data-driven decision making and organizational strategy.

Mathematics graduates often gravitate towards finance-related careers, where advanced knowledge in modeling and analytics is vital. Enrolling in a master of finance online program can enhance employability by building specialized financial skills through a flexible online format that fits various schedules.

Balancing speed and affordability is key for many learners. The fastest online mba options allow professionals to earn respected credentials in less time, making them ideal for those seeking swift career advancement without compromising quality.

Best Scientists Citing Kazuo Murota

Trending Scientists