Kazuo Murota

According to our database, Kazuo Murota authored at least 109 papers between 1981 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Shapley-Folkman-type theorem for integrally convex sets.

Kazuo Murota, Akihisa Tamura

Discret. Appl. Math., 2025

2023

Fair Integral Network Flows.

András Frank, Kazuo Murota

Math. Oper. Res., August, 2023

Double-Exponential transformation: A quick review of a Japanese tradition.

Kazuo Murota, Takayasu Matsuo

CoRR, 2023

2022

Decreasing minimization on M-convex sets: background and structures.

András Frank, Kazuo Murota

Math. Program., 2022

Decreasing minimization on M-convex sets: algorithms and applications.

András Frank, Kazuo Murota

Math. Program., 2022

A Discrete Convex Min-Max Formula for Box-TDI Polyhedra.

András Frank, Kazuo Murota

Math. Oper. Res., 2022

Fair integral submodular flows.

András Frank, Kazuo Murota

Discret. Appl. Math., 2022

2021

On basic operations related to network induction of discrete convex functions.

Kazuo Murota

Optim. Methods Softw., 2021

A survey of fundamental operations on discrete convex functions of various kinds.

Kazuo Murota

Optim. Methods Softw., 2021

A note on M-convex functions on jump systems.

Kazuo Murota

Discret. Appl. Math., 2021

2020

Integrality of subgradients and biconjugates of integrally convex functions.

Kazuo Murota, Akihisa Tamura

Optim. Lett., 2020

Discrete Midpoint Convexity.

Satoko Moriguchi, Kazuo Murota, Akihisa Tamura, Fabio Tardella

Math. Oper. Res., 2020

2019

A Tractable Class of Binary VCSPs via M-Convex Intersection.

Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Zivný

ACM Trans. Algorithms, 2019

Scaling, proximity, and optimization of integrally convex functions.

Satoko Moriguchi, Kazuo Murota, Akihisa Tamura, Fabio Tardella

Math. Program., 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

Projection and convolution operations for integrally convex functions.

Satoko Moriguchi, Kazuo Murota

Discret. Appl. Math., 2019

2018

Continuous relaxation for discrete DC programming.

Takanori Maehara, Naoki Marumo, Kazuo Murota

Math. Program., 2018

Multiple Exchange Property for M♮-Concave Functions and Valuated Matroids.

Kazuo Murota

Math. Oper. Res., 2018

Discrete convexity in joint winner property.

Yuni Iwamasa, Kazuo Murota, Stanislav Zivný

Discret. Optim., 2018

Beyond JWP: A Tractable Class of Binary VCSPs via M-Convex Intersection.

Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Zivný

Proceedings of the 35th Symposium on Theoretical Aspects of Computer Science, 2018

2017

Relationship of Two Formulations for Shortest Bibranchings.

Kazuo Murota, Kenjiro Takazawa

CoRR, 2017

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

Improved max-flow min-cut algorithms in a Circular Disk Failure Model with application to a road network.

Kensuke Otsuki, Yusuke Kobayashi, Kazuo Murota

Eur. J. Oper. Res., 2016

Time bounds for iterative auctions: A unified approach by discrete convex analysis.

Kazuo Murota, Akiyoshi Shioura, Zaifu Yang

Discret. Optim., 2016

Scaling and Proximity Properties of Integrally Convex Functions.

Satoko Moriguchi, Kazuo Murota, Akihisa Tamura, Fabio Tardella

Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

2015

A framework of discrete DC programming by discrete convex analysis.

Takanori Maehara, Kazuo Murota

Math. Program., 2015

On the Lattice Structure of Stable Allocations in a Two-Sided Discrete-Concave Market.

Kazuo Murota, Yu Yokoi

Math. Oper. Res., 2015

Valuated matroid-based algorithm for submodular welfare problem.

Takanori Maehara, Kazuo Murota

Ann. Oper. Res., 2015

2014

Linear Programming.

Kazuo Murota

Computer Vision, A Reference Guide, 2014

Exact bounds for steepest descent algorithms of L-convex function minimization.

Kazuo Murota, Akiyoshi Shioura

Oper. Res. Lett., 2014

Dijkstra's algorithm and L-concave function maximization.

Kazuo Murota, Akiyoshi Shioura

Math. Program., 2014

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

2013

Computing a Walrasian Equilibrium in Iterative Auctions with Multiple Differentiated Items.

Kazuo Murota, Akiyoshi Shioura, Zaifu Yang

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

Application of Semidefinite Programming to Maximize the Spectral Gap Produced by Node Removal.

Naoki Masuda, Tetsuya Fujie, Kazuo Murota

Proceedings of the Complex Networks IV, 2013

2012

Cone superadditivity of discrete convex functions.

Yusuke Kobayashi, Kazuo Murota, Robert Weismantel

Math. Program., 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

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

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

2011

Algorithm for Error-Controlled Simultaneous Block-Diagonalization of Matrices.

Takanori Maehara, Kazuo Murota

SIAM J. Matrix Anal. Appl., 2011

2010

Error-controlling algorithm for simultaneous block-diagonalization and its application to independent component analysis.

Takanori Maehara, Kazuo Murota

JSIAM Lett., 2010

Superquadratic convergence of DLASQ for computing matrix singular values.

Kensuke Aishima, Takayasu Matsuo, Kazuo Murota, Masaaki Sugihara

J. Comput. Appl. Math., 2010

2009

L-convex Functions and M-convex Functions.

Kazuo Murota

Proceedings of the Encyclopedia of Optimization, Second Edition, 2009

Function classes for double exponential integration formulas.

Ken'ichiro Tanaka, Masaaki Sugihara, Kazuo Murota, Masatake Mori

Numerische Mathematik, 2009

Function classes for successful DE-Sinc approximations.

Ken'ichiro Tanaka, Masaaki Sugihara, Kazuo Murota

Math. Comput., 2009

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

Recent Developments in Discrete Convex Analysis.

Kazuo Murota

Proceedings of the Research Trends in Combinatorial Optimization, 2008

2007

Operations on M-Convex Functions on Jump Systems.

Yusuke Kobayashi, Kazuo Murota, Ken'ichiro Tanaka

SIAM J. Discret. Math., 2007

Induction of M-convex functions by linking systems.

Yusuke Kobayashi, Kazuo Murota

Discret. Appl. Math., 2007

2006

M-Convex Functions on Jump Systems: A General Framework for Minsquare Graph Factor Problem.

Kazuo Murota

SIAM J. Discret. Math., 2006

A Steepest Descent Algorithm for M-Convex Functions on Jump Systems.

Kazuo Murota, Ken'ichiro Tanaka

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2006

2005

A capacity scaling algorithm for M-convex submodular flow.

Satoru Iwata, Satoko Moriguchi, Kazuo Murota

Math. Program., 2005

Note on Multimodularity and L-Convexity.

Kazuo Murota

Math. Oper. Res., 2005

Numerical indefinite integration by double exponential sinc method.

Ken'ichiro Tanaka, Masaaki Sugihara, Kazuo Murota

Math. Comput., 2005

Flower Patterns Appearing on a Honeycomb Structure and their bifurcation Mechanism.

Isao Saiki, Kiyohiro Ikeda, Kazuo Murota

Int. J. Bifurc. Chaos, 2005

Discrete Hessian Matrix for L-Convex Functions.

Satoko Moriguchi, Kazuo Murota

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2005

Substitutes and complements in network flows viewed as discrete convexity.

Kazuo Murota, Akiyoshi Shioura

Discret. Optim., 2005

Deterministic network coding by matrix completion.

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

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Fundamentals in Discrete Convex Analysis.

Kazuo Murota

Proceedings of the Computing and Markets, 3.-7. January 2005, 2005

2004

On Steepest Descent Algorithms for Discrete Convex Functions.

Kazuo Murota

SIAM J. Optim., 2004

Optimality criterion for a class of nonlinear integer programs.

Kazuo Murota, Hiroo Saito, Robert Weismantel

Oper. Res. Lett., 2004

Proximity theorems of discrete convex functions.

Kazuo Murota, Akihisa Tamura

Math. Program., 2004

Conjugacy relationship between M-convex and L-convex functions in continuous variables.

Kazuo Murota, Akiyoshi Shioura

Math. Program., 2004

Quadratic M-convex and L-convex functions.

Kazuo Murota, Akiyoshi Shioura

Adv. Appl. Math., 2004

2003

Capacity scaling algorithm for scalable M-convex submodular flow problems.

Satoko Moriguchi, Kazuo Murota

Optim. Methods Softw., 2003

The linear delta-matroid parity problem.

James F. Geelen, Satoru Iwata, Kazuo Murota

J. Comb. Theory B, 2003

New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities.

Kazuo Murota, Akihisa Tamura

Discret. Appl. Math., 2003

Quasi M-convex and L-convex functions--quasiconvexity in discrete optimization.

Kazuo Murota, Akiyoshi Shioura

Discret. Appl. Math., 2003

Discrete convex analysis.

Kazuo Murota

SIAM monographs on discrete mathematics and applications 10, SIAM, ISBN: 978-0-89871-540-8, 2003

2002

Scaling Algorithms for M-Convex Function Minimization.

Satoko Moriguchi, Kazuo Murota, Akiyoshi Shioura

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2002

2001

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

Mituhiro Fukuda, Masakazu Kojima, Kazuo Murota, Kazuhide Nakata

SIAM J. Optim., 2001

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

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

Math. Soc. Sci., 2001

Combinatorial relaxation algorithm for mixed polynomial matrices.

Satoru Iwata, Kazuo Murota

Math. Program., 2001

Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella.

Kazuo Murota, Akiyoshi Shioura

Discret. Appl. Math., 2001

On Circuit Valuation of Matroids.

Kazuo Murota, Akihisa Tamura

Adv. Appl. Math., 2001

Application of M-Convex Submodular Flow Problem to Mathematical Economics.

Kazuo Murota, Akihisa Tamura

Proceedings of the Algorithms and Computation, 12th International Symposium, 2001

2000

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

Satoru Fujishige, Kazuo Murota

Math. Program., 2000

Extension of M-Convexity and L-Convexity to Polyhedral Convex Functions.

Kazuo Murota, Akiyoshi Shioura

Adv. Appl. Math., 2000

1999

M-Convex Function on Generalized Polymatroid.

Kazuo Murota, Akiyoshi Shioura

Math. Oper. Res., 1999

Submodular Flow Problem with a Nonseparable Cost Function.

Kazuo Murota

Comb., 1999

1998

On the Degree of Mixed Polynomial Matrices.

Kazuo Murota

SIAM J. Matrix Anal. Appl., 1998

Discrete convex analysis.

Kazuo Murota

Math. Program., 1998

Fenchel-type duality for matroid valuations.

Kazuo Murota

Math. Program., 1998

1997

A Fast Parametric Submodular Intersection Algorithm for Strong Map Sequences.

Satoru Iwata, Kazuo Murota, Maiko Shigeno

Math. Oper. Res., 1997

Matroid Valuation on Independent Sets.

Kazuo Murota

J. Comb. Theory B, 1997

1996

Primal-Dual Combinatorial Relaxation Algorithms for the Maximum Degree of Subdeterminants.

Satoru Iwata, Kazuo Murota, Izumi Sakuta

SIAM J. Sci. Comput., 1996

Valuated Matroid Intersection II: Algorithms.

Kazuo Murota

SIAM J. Discret. Math., 1996

Valuated Matroid Intersection I: Optimality Criteria.

Kazuo Murota

SIAM J. Discret. Math., 1996

Horizontal Principal Structure of Layered Mixed Matrices: Decomposition of Discrete Systems by Design-Variable Selections.

Satoru Iwata, Kazuo Murota

SIAM J. Discret. Math., 1996

On Exchange Axioms for Valuated Matroids and Valuated Delta-Matroids.

Kazuo Murota

Comb., 1996

Convexity and Steinitz's Exchange Property.

Kazuo Murota

Proceedings of the Integer Programming and Combinatorial Optimization, 1996

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

A Minimax Theorem and a Dulmage-Mendelsohn Type Decomposition for a Class of Generic Partitioned Matrices.

Satoru Iwata, Kazuo Murota

SIAM J. Matrix Anal. Appl., 1995

Computing the Degree of Determinants Via Combinatorial Relaxation.

Kazuo Murota

SIAM J. Comput., 1995

A Theorem on the Principal Structure for Independent Matchings.

Satoru Iwata, Kazuo Murota

Discret. Appl. Math., 1995

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

1994

Block-Triangularizations of Partitioned Matrices Under Similarity/Equivalence Transformations.

Hisashi Ito, Satoru Iwata, Kazuo Murota

SIAM J. Matrix Anal. Appl., October, 1994

1993

On the Smith Normal Form of Structured Polynomial Matrices, II.

Kazuo Murota

SIAM J. Matrix Anal. Appl., October, 1993

Hierarchical decomposition of symmetric discrete systems by matroid and group theories.

Kazuo Murota

Math. Program., 1993

1991

Computational Use of Group Theory in Bifurcation Analysis of Symmetric Structures.

Kazuo Murota, Kiyohiro Ikeda

SIAM J. Sci. Comput., 1991

1990

Computing Puiseux-Series Solutions to Determinantal Equations via Combinatorial Relaxation.

Kazuo Murota

SIAM J. Comput., 1990

Principal structure of layered mixed matrices.

Kazuo Murota

Discret. Appl. Math., 1990

1989

Combinatorial dynamical system theory: General framework and controllability criteria.

Kazuo Murota

Discret. Appl. Math., 1989

1987

Finding a homotopy base for directed paths in an acyclic graph.

Kazuo Murota, Satoru Fujishige

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

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

1985

Voronoi Diagram in the Laguerre Geometry and its Applications.

Hiroshi Imai, Masao Iri, Kazuo Murota

SIAM J. Comput., 1985

1984

A Fast Voronoi-Diagram Algorithm With Quaternary Tree Bucketing.

Takao Ohya, Masao Iri, Kazuo Murota

Inf. Process. Lett., 1984

1983

Heuristics for planar minimum-weight perfect metchings.

Masao Iri, Kazuo Murota, Shouichi Matsui

Networks, 1983

1981

Linear-Time Approximation Algorithms for Finding the Minimum-Weight Perfect Matching on a Plane.

Masao Iri, Kazuo Murota, Shouichi Matsui

Inf. Process. Lett., 1981