Linear-Time Approximation Algorithms for Finding the Minimum-Weight Perfect Matching on a Plane. - Masao Iri; Kazuo Murota; Shouichi Matsui (Inf. Process. Lett., 1981)

Heuristics for planar minimum-weight perfect metchings. - Masao Iri; Kazuo Murota; Shouichi Matsui (Networks, 1983)

A Fast Voronoi-Diagram Algorithm With Quaternary Tree Bucketing. - Takao Ohya; Masao Iri; Kazuo Murota (Inf. Process. Lett., 1984)

Voronoi Diagram in the Laguerre Geometry and its Applications. - Hiroshi Imai; Masao Iri; Kazuo Murota (SIAM J. Comput., 1985)

Menger-decomposition of a graph and its application to the structural analysis of a large-scale system of equations. - Kazuo Murota (Discret. Appl. Math., 1987)

Homotopy base of acyclic graphs - a combinatorial analysis of commutative diagrams by means of preordered matroid. - Kazuo Murota (Discret. Appl. Math., 1987)

Finding a homotopy base for directed paths in an acyclic graph. - Kazuo Murota; Satoru Fujishige (Discret. Appl. Math., 1987)

Combinatorial dynamical system theory: General framework and controllability criteria. - Kazuo Murota (Discret. Appl. Math., 1989)

Principal structure of layered mixed matrices. - Kazuo Murota (Discret. Appl. Math., 1990)

Computing Puiseux-Series Solutions to Determinantal Equations via Combinatorial Relaxation. - Kazuo Murota (SIAM J. Comput., 1990)

Computational Use of Group Theory in Bifurcation Analysis of Symmetric Structures. - Kazuo Murota; Kiyohiro Ikeda (SIAM J. Sci. Comput., 1991)

Hierarchical decomposition of symmetric discrete systems by matroid and group theories. - Kazuo Murota (Math. Program., 1993)

On the Smith Normal Form of Structured Polynomial Matrices, II. - Kazuo Murota (SIAM J. Matrix Anal. Appl., 1993)

Block-Triangularizations of Partitioned Matrices Under Similarity/Equivalence Transformations. - Hisashi Ito; Satoru Iwata 001; Kazuo Murota (SIAM J. Matrix Anal. Appl., 1994)

Combinatorial relaxation algorithm for the maximum degree of subdeterminants: Computing Smith-Mcmillan form at infinity and structural indices in Kronecker form. - Kazuo Murota (Appl. Algebra Eng. Commun. Comput., 1995)

A Theorem on the Principal Structure for Independent Matchings. - Satoru Iwata 001; Kazuo Murota (Discret. Appl. Math., 1995)

Computing the Degree of Determinants Via Combinatorial Relaxation. - Kazuo Murota (SIAM J. Comput., 1995)

A Minimax Theorem and a Dulmage-Mendelsohn Type Decomposition for a Class of Generic Partitioned Matrices. - Satoru Iwata 001; Kazuo Murota (SIAM J. Matrix Anal. Appl., 1995)

Disturbance Decoupling with Pole Placement for Structured Systems: A Graph-Theoretic Approach. - Jacob van der Woude; Kazuo Murota (SIAM J. Matrix Anal. Appl., 1995)

Convexity and Steinitz's Exchange Property. - Kazuo Murota (IPCO, 1996)

On Exchange Axioms for Valuated Matroids and Valuated Delta-Matroids. - Kazuo Murota (Comb., 1996)

Horizontal Principal Structure of Layered Mixed Matrices: Decomposition of Discrete Systems by Design-Variable Selections. - Satoru Iwata 001; Kazuo Murota (SIAM J. Discret. Math., 1996)

Valuated Matroid Intersection I: Optimality Criteria. - Kazuo Murota (SIAM J. Discret. Math., 1996)

Valuated Matroid Intersection II: Algorithms. - Kazuo Murota (SIAM J. Discret. Math., 1996)

Primal-Dual Combinatorial Relaxation Algorithms for the Maximum Degree of Subdeterminants. - Satoru Iwata 001; Kazuo Murota; Izumi Sakuta (SIAM J. Sci. Comput., 1996)

Matroid Valuation on Independent Sets. - Kazuo Murota (J. Comb. Theory B, 1997)

A Fast Parametric Submodular Intersection Algorithm for Strong Map Sequences. - Satoru Iwata 001; Kazuo Murota; Maiko Shigeno (Math. Oper. Res., 1997)

Fenchel-type duality for matroid valuations. - Kazuo Murota (Math. Program., 1998)

Discrete convex analysis. - Kazuo Murota (Math. Program., 1998)

On the Degree of Mixed Polynomial Matrices. - Kazuo Murota (SIAM J. Matrix Anal. Appl., 1998)

Submodular Flow Problem with a Nonseparable Cost Function. - Kazuo Murota (Comb., 1999)

M-Convex Function on Generalized Polymatroid. - Kazuo Murota; Akiyoshi Shioura (Math. Oper. Res., 1999)

Extension of M-Convexity and L-Convexity to Polyhedral Convex Functions. - Kazuo Murota; Akiyoshi Shioura (Adv. Appl. Math., 2000)

Notes on L-/M-convex functions and the separation theorems. - Satoru Fujishige; Kazuo Murota (Math. Program., 2000)

Application of M-Convex Submodular Flow Problem to Mathematical Economics. - Kazuo Murota; Akihisa Tamura (ISAAC, 2001)

On Circuit Valuation of Matroids. - Kazuo Murota; Akihisa Tamura (Adv. Appl. Math., 2001)

Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella. - Kazuo Murota; Akiyoshi Shioura (Discret. Appl. Math., 2001)

Combinatorial relaxation algorithm for mixed polynomial matrices. - Satoru Iwata 001; Kazuo Murota (Math. Program., 2001)

Discrete convexity and equilibria in economies with indivisible goods and money. - Vladimir I. Danilov; Gleb A. Koshevoy; Kazuo Murota (Math. Soc. Sci., 2001)

Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework. - Mituhiro Fukuda; Masakazu Kojima; Kazuo Murota; Kazuhide Nakata (SIAM J. Optim., 2001)

Scaling Algorithms for M-Convex Function Minimization. - Satoko Moriguchi; Kazuo Murota; Akiyoshi Shioura (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2002)

Discrete convex analysis. - Kazuo Murota (SIAM, 2003)

Quasi M-convex and L-convex functions–quasiconvexity in discrete optimization. - Kazuo Murota; Akiyoshi Shioura (Discret. Appl. Math., 2003)

New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities. - Kazuo Murota; Akihisa Tamura (Discret. Appl. Math., 2003)

The linear delta-matroid parity problem. - James F. Geelen; Satoru Iwata 001; Kazuo Murota (J. Comb. Theory B, 2003)

Capacity scaling algorithm for scalable M-convex submodular flow problems. - Satoko Moriguchi; Kazuo Murota (Optim. Methods Softw., 2003)

Quadratic M-convex and L-convex functions. - Kazuo Murota; Akiyoshi Shioura (Adv. Appl. Math., 2004)

Conjugacy relationship between M-convex and L-convex functions in continuous variables. - Kazuo Murota; Akiyoshi Shioura (Math. Program., 2004)

Proximity theorems of discrete convex functions. - Kazuo Murota; Akihisa Tamura (Math. Program., 2004)

Optimality criterion for a class of nonlinear integer programs. - Kazuo Murota; Hiroo Saito; Robert Weismantel (Oper. Res. Lett., 2004)

On Steepest Descent Algorithms for Discrete Convex Functions. - Kazuo Murota (SIAM J. Optim., 2004)

Fundamentals in Discrete Convex Analysis. - Kazuo Murota (Computing and Markets, 2005)

Deterministic network coding by matrix completion. - Nicholas J. A. Harvey; David R. Karger; Kazuo Murota (SODA, 2005)

Substitutes and complements in network flows viewed as discrete convexity. - Kazuo Murota; Akiyoshi Shioura (Discret. Optim., 2005)

Discrete Hessian Matrix for L-Convex Functions. - Satoko Moriguchi; Kazuo Murota (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2005)

Flower Patterns Appearing on a Honeycomb Structure and their bifurcation Mechanism. - Isao Saiki; Kiyohiro Ikeda; Kazuo Murota (Int. J. Bifurc. Chaos, 2005)

Numerical indefinite integration by double exponential sinc method. - Ken'ichiro Tanaka; Masaaki Sugihara; Kazuo Murota (Math. Comput., 2005)

Note on Multimodularity and L-Convexity. - Kazuo Murota (Math. Oper. Res., 2005)

A capacity scaling algorithm for M-convex submodular flow. - Satoru Iwata 001; Satoko Moriguchi; Kazuo Murota (Math. Program., 2005)

A Steepest Descent Algorithm for M-Convex Functions on Jump Systems. - Kazuo Murota; Ken'ichiro Tanaka (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2006)

M-Convex Functions on Jump Systems: A General Framework for Minsquare Graph Factor Problem. - Kazuo Murota (SIAM J. Discret. Math., 2006)

Induction of M-convex functions by linking systems. - Yusuke Kobayashi 001; Kazuo Murota (Discret. Appl. Math., 2007)

Operations on M-Convex Functions on Jump Systems. - Yusuke Kobayashi 001; Kazuo Murota; Ken'ichiro Tanaka (SIAM J. Discret. Math., 2007)

Recent Developments in Discrete Convex Analysis. - Kazuo Murota (Bonn Workshop of Combinatorial Optimization, 2008)

On Convergence of the DQDS Algorithm for Singular Value Computation. - Kensuke Aishima; Takayasu Matsuo; Kazuo Murota; Masaaki Sugihara (SIAM J. Matrix Anal. Appl., 2008)

Function classes for successful DE-Sinc approximations. - Ken'ichiro Tanaka; Masaaki Sugihara; Kazuo Murota (Math. Comput., 2009)

Function classes for double exponential integration formulas. - Ken'ichiro Tanaka; Masaaki Sugihara; Kazuo Murota; Masatake Mori (Numerische Mathematik, 2009)

L-convex Functions and M-convex Functions. - Kazuo Murota (Encyclopedia of Optimization, 2009)

Superquadratic convergence of DLASQ for computing matrix singular values. - Kensuke Aishima; Takayasu Matsuo; Kazuo Murota; Masaaki Sugihara (J. Comput. Appl. Math., 2010)

Error-controlling algorithm for simultaneous block-diagonalization and its application to independent component analysis. - Takanori Maehara; Kazuo Murota (JSIAM Lett., 2010)

Algorithm for Error-Controlled Simultaneous Block-Diagonalization of Matrices. - Takanori Maehara; Kazuo Murota (SIAM J. Matrix Anal. Appl., 2011)

Sperner's lemma and zero point theorems on a discrete simplex and a discrete simplotope. - Takuya Iimura; Kazuo Murota; Akihisa Tamura (Discret. Appl. Math., 2012)

Self-Organization of LöSCH's Hexagons in Economic agglomeration for Core-periphery Models. - Kiyohiro Ikeda; Kazuo Murota; Takashi Akamatsu (Int. J. Bifurc. Chaos, 2012)

A Wilkinson-like multishift QR algorithm for symmetric eigenvalue problems and its global convergence. - Kensuke Aishima; Takayasu Matsuo; Kazuo Murota; Masaaki Sugihara (J. Comput. Appl. Math., 2012)

Cone superadditivity of discrete convex functions. - Yusuke Kobayashi 001; Kazuo Murota; Robert Weismantel (Math. Program., 2012)

Application of Semidefinite Programming to Maximize the Spectral Gap Produced by Node Removal. - Naoki Masuda; Tetsuya Fujie; Kazuo Murota (CompleNet, 2013)

Computing a Walrasian Equilibrium in Iterative Auctions with Multiple Differentiated Items. - Kazuo Murota; Akiyoshi Shioura; Zaifu Yang (ISAAC, 2013)

A shift strategy for superquadratic convergence in the dqds algorithm for singular values. - Kensuke Aishima; Takayasu Matsuo; Kazuo Murota; Masaaki Sugihara (J. Comput. Appl. Math., 2014)

Dijkstra's algorithm and L-concave function maximization. - Kazuo Murota; Akiyoshi Shioura (Math. Program., 2014)

Exact bounds for steepest descent algorithms of L-convex function minimization. - Kazuo Murota; Akiyoshi Shioura (Oper. Res. Lett., 2014)

Linear Programming. - Kazuo Murota (Computer Vision, A Reference Guide, 2014)

Valuated matroid-based algorithm for submodular welfare problem. - Takanori Maehara; Kazuo Murota (Ann. Oper. Res., 2015)

On the Lattice Structure of Stable Allocations in a Two-Sided Discrete-Concave Market. - Kazuo Murota; Yu Yokoi (Math. Oper. Res., 2015)

A framework of discrete DC programming by discrete convex analysis. - Takanori Maehara; Kazuo Murota (Math. Program., 2015)

Scaling and Proximity Properties of Integrally Convex Functions. - Satoko Moriguchi; Kazuo Murota; Akihisa Tamura; Fabio Tardella (ISAAC, 2016)

Time bounds for iterative auctions: A unified approach by discrete convex analysis. - Kazuo Murota; Akiyoshi Shioura; Zaifu Yang (Discret. Optim., 2016)

Improved max-flow min-cut algorithms in a Circular Disk Failure Model with application to a road network. - Kensuke Otsuki; Yusuke Kobayashi 001; Kazuo Murota (Eur. J. Oper. Res., 2016)

An Algorithm for the Generalized Eigenvalue Problem for Nonsquare Matrix Pencils by Minimal Perturbation Approach. - Shinji Ito; Kazuo Murota (SIAM J. Matrix Anal. Appl., 2016)

Relationship of Two Formulations for Shortest Bibranchings. - Kazuo Murota; Kenjiro Takazawa (CoRR, 2017)

Beyond JWP: A Tractable Class of Binary VCSPs via M-Convex Intersection. - Hiroshi Hirai 001; Yuni Iwamasa; Kazuo Murota; Stanislav Zivný (STACS, 2018)

Discrete convexity in joint winner property. - Yuni Iwamasa; Kazuo Murota; Stanislav Zivný (Discret. Optim., 2018)

Multiple Exchange Property for M♮-Concave Functions and Valuated Matroids. - Kazuo Murota (Math. Oper. Res., 2018)

Continuous relaxation for discrete DC programming. - Takanori Maehara; Naoki Marumo; Kazuo Murota (Math. Program., 2018)

Projection and convolution operations for integrally convex functions. - Satoko Moriguchi; Kazuo Murota (Discret. Appl. Math., 2019)

Technical Note - Error Noted in "Order-Based Cost Optimization in Assemble-to-Order Systems" by Lu and Song (2005). - Mohammadreza Bolandnazar; Woonghee Tim Huh; S. Thomas McCormick; Kazuo Murota (Oper. Res., 2019)

Scaling, proximity, and optimization of integrally convex functions. - Satoko Moriguchi; Kazuo Murota; Akihisa Tamura; Fabio Tardella (Math. Program., 2019)

A Tractable Class of Binary VCSPs via M-Convex Intersection. - Hiroshi Hirai 001; Yuni Iwamasa; Kazuo Murota; Stanislav Zivný (ACM Trans. Algorithms, 2019)

Discrete Midpoint Convexity. - Satoko Moriguchi; Kazuo Murota; Akihisa Tamura; Fabio Tardella (Math. Oper. Res., 2020)

Integrality of subgradients and biconjugates of integrally convex functions. - Kazuo Murota; Akihisa Tamura (Optim. Lett., 2020)

A note on M-convex functions on jump systems. - Kazuo Murota (Discret. Appl. Math., 2021)

A survey of fundamental operations on discrete convex functions of various kinds. - Kazuo Murota (Optim. Methods Softw., 2021)

On basic operations related to network induction of discrete convex functions. - Kazuo Murota (Optim. Methods Softw., 2021)

Fair integral submodular flows. - András Frank; Kazuo Murota (Discret. Appl. Math., 2022)

A Discrete Convex Min-Max Formula for Box-TDI Polyhedra. - András Frank; Kazuo Murota (Math. Oper. Res., 2022)

Decreasing minimization on M-convex sets: algorithms and applications. - András Frank; Kazuo Murota (Math. Program., 2022)

Decreasing minimization on M-convex sets: background and structures. - András Frank; Kazuo Murota (Math. Program., 2022)

Double-Exponential transformation: A quick review of a Japanese tradition. - Kazuo Murota; Takayasu Matsuo (CoRR, 2023)

Fair Integral Network Flows. - András Frank; Kazuo Murota (Math. Oper. Res., 2023)

Shapley-Folkman-type theorem for integrally convex sets. - Kazuo Murota; Akihisa Tamura (Discret. Appl. Math., 2025)