Kazuo Murota

7.0k total citations
215 papers, 4.1k citations indexed

About

Kazuo Murota is a scholar working on Computational Theory and Mathematics, Numerical Analysis and Civil and Structural Engineering. According to data from OpenAlex, Kazuo Murota has authored 215 papers receiving a total of 4.1k indexed citations (citations by other indexed papers that have themselves been cited), including 121 papers in Computational Theory and Mathematics, 47 papers in Numerical Analysis and 31 papers in Civil and Structural Engineering. Recurrent topics in Kazuo Murota's work include Complexity and Algorithms in Graphs (41 papers), Matrix Theory and Algorithms (37 papers) and Advanced Optimization Algorithms Research (37 papers). Kazuo Murota is often cited by papers focused on Complexity and Algorithms in Graphs (41 papers), Matrix Theory and Algorithms (37 papers) and Advanced Optimization Algorithms Research (37 papers). Kazuo Murota collaborates with scholars based in Japan, Hungary and United States. Kazuo Murota's co-authors include Kiyohiro Ikeda, Akiyoshi Shioura, Masao Iri, Masakazu Kojima, Akihisa Tamura, Kazuhide Nakata, Mituhiro Fukuda, Hiroshi Imai, Masaaki Sugihara and Takanori Maehara and has published in prestigious journals such as Physical Review Letters, SHILAP Revista de lepidopterología and IEEE Transactions on Automatic Control.

In The Last Decade

Kazuo Murota

204 papers receiving 3.7k citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Kazuo Murota Japan 34 1.7k 656 613 584 566 215 4.1k
Gérard Cornuéjols United States 36 2.6k 1.5× 773 1.2× 1.2k 1.9× 163 0.3× 586 1.0× 147 6.2k
Jon Lee United States 26 1.0k 0.6× 706 1.1× 536 0.9× 81 0.1× 276 0.5× 172 3.8k
Frank Plastria Belgium 24 566 0.3× 378 0.6× 378 0.6× 171 0.3× 284 0.5× 123 3.4k
Martin Grötschel Germany 36 4.2k 2.4× 619 0.9× 1.9k 3.0× 296 0.5× 622 1.1× 107 8.4k
Toshihide Ibaraki Japan 40 2.1k 1.2× 406 0.6× 1.7k 2.8× 215 0.4× 468 0.8× 266 5.9k
Uriel G. Rothblum Israel 26 931 0.5× 304 0.5× 223 0.4× 694 1.2× 664 1.2× 155 2.6k
Narendra Karmarkar United States 16 2.2k 1.3× 1.7k 2.6× 922 1.5× 104 0.2× 266 0.5× 27 4.6k
Brigitte Jaumard Canada 31 1.0k 0.6× 634 1.0× 1.2k 1.9× 176 0.3× 520 0.9× 350 4.4k
Nimrod Megiddo United States 43 2.7k 1.6× 1.2k 1.8× 2.6k 4.3× 614 1.1× 1.0k 1.8× 150 8.5k
Jean B. Lasserre France 40 3.1k 1.8× 3.0k 4.5× 579 0.9× 507 0.9× 975 1.7× 296 8.4k

Countries citing papers authored by Kazuo Murota

Since Specialization
Citations

This map shows the geographic impact of Kazuo Murota's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Kazuo Murota with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Kazuo Murota more than expected).

Fields of papers citing papers by Kazuo Murota

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Kazuo Murota. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Kazuo Murota. The network helps show where Kazuo Murota may publish in the future.

Co-authorship network of co-authors of Kazuo Murota

This figure shows the co-authorship network connecting the top 25 collaborators of Kazuo Murota. A scholar is included among the top collaborators of Kazuo Murota based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Kazuo Murota. Kazuo Murota is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Murota, Kazuo & Akiyoshi Shioura. (2023). Note on minimization of quasi M$$^{\natural }$$-convex functions. Japan Journal of Industrial and Applied Mathematics. 41(2). 857–880. 1 indexed citations
2.
Maehara, Takanori & Kazuo Murota. (2011). Simultaneous singular value decomposition. Linear Algebra and its Applications. 435(1). 106–116. 11 indexed citations
3.
Murota, Kazuo. (2010). Submodular Function Minimization and Maximization in Discrete Convex Analysis (Combinatorial Optimization and Discrete Algorithms). Kyoto University Research Information Repository (Kyoto University). 23. 193–211.
4.
Hara, Shinji, et al.. (2007). . Transactions of the Institute of Systems Control and Information Engineers. 20(2). 84–86. 1 indexed citations
5.
Hirai, Hiroshi, et al.. (2006). Electric Network Classifier for Semi-Supervised Learning on Graphs. IEICE technical report. Speech. 105(612). 31–36.
6.
Hirai, Hiroshi, et al.. (2005). Electric Network Kernel for Support Vector Machines (Decision Theory and Optimization Algorithms). Kyoto University Research Information Repository (Kyoto University). 1409. 205–218. 1 indexed citations
7.
Harvey, Nicholas J. A., David R. Karger, & Kazuo Murota. (2005). Deterministic network coding by matrix completion. Symposium on Discrete Algorithms. 489–498. 95 indexed citations
8.
Murota, Kazuo & Akiyoshi Shioura. (2004). Quadratic M-convex and L-convex functions. Advances in Applied Mathematics. 33(2). 318–341. 12 indexed citations
9.
Murota, Kazuo. (2003). Discrete Convex Analysis: Monographs on Discrete Mathematics and Applications 10. Society for Industrial and Applied Mathematics eBooks. 47 indexed citations
10.
Murota, Kazuo & Akihisa Tamura. (2002). Proximity Theorems of Discrete Convex Functions (Mathematics and Algorithms of Optimization). Kyoto University Research Information Repository (Kyoto University). 1297. 1–11. 1 indexed citations
11.
Murota, Kazuo. (2000). Algorithms in Discrete Convex Analysis(Special Issue on Algorithm Engineering : Surveys). IEICE Transactions on Information and Systems. 83(3). 344–352. 5 indexed citations
12.
Murota, Kazuo. (2000). Algorithms in discrete convex analysis. IEICE Transactions on Information and Systems. 83(3). 334–352. 12 indexed citations
13.
Tanaka, Reiko & Kazuo Murota. (1999). Fault-Tolerance of Control Systems with Dihedral Group Symmetry. Transactions of the Society of Instrument and Control Engineers. 35(6). 806–813. 1 indexed citations
14.
Murota, Kazuo. (1996). Convexity and Steinitz's Exchange Property. Advances in Mathematics. 124(2). 272–310. 112 indexed citations
15.
Murota, Kazuo. (1996). Valuated matroid intersection, I: optimality criteria, II: algorithms. SIAM Journal on Discrete Mathematics. 9(4). 8 indexed citations
16.
Murota, Kazuo & Masaaki Sugihara. (1984). A Remark on Aitken's δ -2 Process. 25(5). 892–894. 1 indexed citations
17.
Murota, Kazuo. (1984). Structural Controllability of a System in Descriptor Form Expressed in Terms of Bipartite Graphs. Transactions of the Society of Instrument and Control Engineers. 20(3). 272–274. 2 indexed citations
18.
Murota, Kazuo. (1983). Structural Controllability of a Linear Time-Invariant System with Auxiliary Variables. Transactions of the Society of Instrument and Control Engineers. 19(2). 104–109. 2 indexed citations
19.
Murota, Kazuo. (1983). Structural Controllability of a System with Some Fixed Coefficients. Transactions of the Society of Instrument and Control Engineers. 19(9). 683–690. 3 indexed citations
20.
Murota, Kazuo. (1982). Structural Analysis of a Large - Scale System of Equations by Means of the M - Decomposition of a Graph. 23(5). 480–486. 2 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026