Kazuo Murota

ORCID

Publication Activity (10 Years)

Years Active: 1981-2023
Publications (10 Years): 30

Top Venues

Publications

Kazuo Murota, Takayasu Matsuo
Double-Exponential transformation: A quick review of a Japanese tradition. CoRR (2023)
András Frank, Kazuo Murota
Fair Integral Network Flows. Math. Oper. Res. 48 (3) (2023)
András Frank, Kazuo Murota
Decreasing minimization on M-convex sets: algorithms and applications. Math. Program. 195 (1) (2022)
András Frank, Kazuo Murota
A Discrete Convex Min-Max Formula for Box-TDI Polyhedra. Math. Oper. Res. 47 (2) (2022)
András Frank, Kazuo Murota
Fair integral submodular flows. Discret. Appl. Math. 320 (2022)
András Frank, Kazuo Murota
Decreasing minimization on M-convex sets: background and structures. Math. Program. 195 (1) (2022)
Kazuo Murota
A survey of fundamental operations on discrete convex functions of various kinds. Optim. Methods Softw. 36 (2-3) (2021)
Kazuo Murota
A note on M-convex functions on jump systems. Discret. Appl. Math. 289 (2021)
Kazuo Murota
On basic operations related to network induction of discrete convex functions. Optim. Methods Softw. 36 (2-3) (2021)
Kazuo Murota, Akihisa Tamura
Integrality of subgradients and biconjugates of integrally convex functions. Optim. Lett. 14 (1) (2020)
Satoko Moriguchi, Kazuo Murota, Akihisa Tamura, Fabio Tardella
Discrete Midpoint Convexity. Math. Oper. Res. 45 (1) (2020)
Mohammadreza Bolandnazar, Woonghee Tim Huh, S. Thomas McCormick, Kazuo Murota
Technical Note - Error Noted in "Order-Based Cost Optimization in Assemble-to-Order Systems" by Lu and Song (2005). Oper. Res. 67 (1) (2019)
Satoko Moriguchi, Kazuo Murota, Akihisa Tamura, Fabio Tardella
Scaling, proximity, and optimization of integrally convex functions. Math. Program. 175 (1-2) (2019)
Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Zivný
A Tractable Class of Binary VCSPs via M-Convex Intersection. ACM Trans. Algorithms 15 (3) (2019)
Satoko Moriguchi, Kazuo Murota
Projection and convolution operations for integrally convex functions. Discret. Appl. Math. 255 (2019)
Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Zivný
Beyond JWP: A Tractable Class of Binary VCSPs via M-Convex Intersection. STACS (2018)
Yuni Iwamasa, Kazuo Murota, Stanislav Zivný
Discrete convexity in joint winner property. Discret. Optim. 28 (2018)
Takanori Maehara, Naoki Marumo, Kazuo Murota
Continuous relaxation for discrete DC programming. Math. Program. 169 (1) (2018)
Kazuo Murota
Multiple Exchange Property for M♮-Concave Functions and Valuated Matroids. Math. Oper. Res. 43 (3) (2018)
Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Zivný
A tractable class of binary VCSPs via M-convex intersection. CoRR (2018)
Kazuo Murota, Kenjiro Takazawa
Relationship of Two Formulations for Shortest Bibranchings. CoRR (2017)
Yuni Iwamasa, Kazuo Murota, Stanislav Zivný
Discrete Convexity in Joint Winner Property. CoRR (2017)
Kensuke Otsuki, Yusuke Kobayashi, Kazuo Murota
Improved max-flow min-cut algorithms in a Circular Disk Failure Model with application to a road network. Eur. J. Oper. Res. 248 (2) (2016)
Satoko Moriguchi, Kazuo Murota, Akihisa Tamura, Fabio Tardella
Scaling and Proximity Properties of Integrally Convex Functions. ISAAC (2016)
Kazuo Murota, Akiyoshi Shioura, Zaifu Yang
Time bounds for iterative auctions: A unified approach by discrete convex analysis. Discret. Optim. 19 (2016)
Shinji Ito, Kazuo Murota
An Algorithm for the Generalized Eigenvalue Problem for Nonsquare Matrix Pencils by Minimal Perturbation Approach. SIAM J. Matrix Anal. Appl. 37 (1) (2016)
Takanori Maehara, Kazuo Murota
Valuated matroid-based algorithm for submodular welfare problem. Ann. Oper. Res. 229 (1) (2015)
Takanori Maehara, Kazuo Murota
A framework of discrete DC programming by discrete convex analysis. Math. Program. 152 (1-2) (2015)
Takanori Maehara, Naoki Marumo, Kazuo Murota
Continuous Relaxation for Discrete DC Programming. MCO (1) (2015)
Kazuo Murota, Yu Yokoi
On the Lattice Structure of Stable Allocations in a Two-Sided Discrete-Concave Market. Math. Oper. Res. 40 (2) (2015)
Kensuke Aishima, Takayasu Matsuo, Kazuo Murota, Masaaki Sugihara
A shift strategy for superquadratic convergence in the dqds algorithm for singular values. J. Comput. Appl. Math. 257 (2014)
Kazuo Murota, Akiyoshi Shioura
Dijkstra's algorithm and L-concave function maximization. Math. Program. 145 (1-2) (2014)
Kazuo Murota, Akiyoshi Shioura
Exact bounds for steepest descent algorithms of L-convex function minimization. Oper. Res. Lett. 42 (5) (2014)
Kazuo Murota, Akiyoshi Shioura, Zaifu Yang
Computing a Walrasian Equilibrium in Iterative Auctions with Multiple Differentiated Items. ISAAC (2013)
Naoki Masuda, Tetsuya Fujie, Kazuo Murota
Application of Semidefinite Programming to Maximize the Spectral Gap Produced by Node Removal. CompleNet (2013)
Kiyohiro Ikeda, Kazuo Murota, Takashi Akamatsu
Self-Organization of LöSCH's Hexagons in Economic agglomeration for Core-periphery Models. Int. J. Bifurc. Chaos 22 (8) (2012)
Takuya Iimura, Kazuo Murota, Akihisa Tamura
Sperner's lemma and zero point theorems on a discrete simplex and a discrete simplotope. Discret. Appl. Math. 160 (4-5) (2012)
Kensuke Aishima, Takayasu Matsuo, Kazuo Murota, Masaaki Sugihara
A Wilkinson-like multishift QR algorithm for symmetric eigenvalue problems and its global convergence. J. Comput. Appl. Math. 236 (15) (2012)
Yusuke Kobayashi, Kazuo Murota, Robert Weismantel
Cone superadditivity of discrete convex functions. Math. Program. 135 (1-2) (2012)
Takanori Maehara, Kazuo Murota
Algorithm for Error-Controlled Simultaneous Block-Diagonalization of Matrices. SIAM J. Matrix Anal. Appl. 32 (2) (2011)
Takanori Maehara, Kazuo Murota
Error-controlling algorithm for simultaneous block-diagonalization and its application to independent component analysis. JSIAM Lett. 2 (2010)
Kensuke Aishima, Takayasu Matsuo, Kazuo Murota, Masaaki Sugihara
Superquadratic convergence of DLASQ for computing matrix singular values. J. Comput. Appl. Math. 234 (4) (2010)
Ken'ichiro Tanaka, Masaaki Sugihara, Kazuo Murota, Masatake Mori
Function classes for double exponential integration formulas. Numerische Mathematik 111 (4) (2009)
Ken'ichiro Tanaka, Masaaki Sugihara, Kazuo Murota
Function classes for successful DE-Sinc approximations. Math. Comput. 78 (267) (2009)
Kensuke Aishima, Takayasu Matsuo, Kazuo Murota, Masaaki Sugihara
On Convergence of the DQDS Algorithm for Singular Value Computation. SIAM J. Matrix Anal. Appl. 30 (2) (2008)
Kazuo Murota
Recent Developments in Discrete Convex Analysis. Bonn Workshop of Combinatorial Optimization (2008)
Yusuke Kobayashi, Kazuo Murota
Induction of M-convex functions by linking systems. Discret. Appl. Math. 155 (11) (2007)
Yusuke Kobayashi, Kazuo Murota, Ken'ichiro Tanaka
Operations on M-Convex Functions on Jump Systems. SIAM J. Discret. Math. 21 (1) (2007)
Kazuo Murota
M-Convex Functions on Jump Systems: A General Framework for Minsquare Graph Factor Problem. SIAM J. Discret. Math. 20 (1) (2006)
Kazuo Murota, Ken'ichiro Tanaka
A Steepest Descent Algorithm for M-Convex Functions on Jump Systems. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (5) (2006)
Isao Saiki, Kiyohiro Ikeda, Kazuo Murota
Flower Patterns Appearing on a Honeycomb Structure and their bifurcation Mechanism. Int. J. Bifurc. Chaos 15 (2) (2005)
Kazuo Murota, Akiyoshi Shioura
Substitutes and complements in network flows viewed as discrete convexity. Discret. Optim. 2 (3) (2005)
Kazuo Murota
Fundamentals in Discrete Convex Analysis. Computing and Markets (2005)
Kazuo Murota
Note on Multimodularity and L-Convexity. Math. Oper. Res. 30 (3) (2005)
Ken'ichiro Tanaka, Masaaki Sugihara, Kazuo Murota
Numerical indefinite integration by double exponential sinc method. Math. Comput. 74 (250) (2005)
Nicholas J. A. Harvey, David R. Karger, Kazuo Murota
Deterministic network coding by matrix completion. SODA (2005)
Satoru Iwata, Satoko Moriguchi, Kazuo Murota
A capacity scaling algorithm for M-convex submodular flow. Math. Program. 103 (1) (2005)
Satoko Moriguchi, Kazuo Murota
Discrete Hessian Matrix for L-Convex Functions. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (5) (2005)
Satoru Iwata, Satoko Moriguchi, Kazuo Murota
A Capacity Scaling Algorithm for M-convex Submodular Flow. IPCO (2004)
Kazuo Murota, Akiyoshi Shioura
Quadratic M-convex and L-convex functions. Adv. Appl. Math. 33 (2) (2004)
Kazuo Murota, Akihisa Tamura
Proximity theorems of discrete convex functions. Math. Program. 99 (3) (2004)
Kazuo Murota, Akiyoshi Shioura
Conjugacy relationship between M-convex and L-convex functions in continuous variables. Math. Program. 101 (3) (2004)
Kazuo Murota
On Steepest Descent Algorithms for Discrete Convex Functions. SIAM J. Optim. 14 (3) (2004)
Kazuo Murota, Hiroo Saito, Robert Weismantel
Optimality criterion for a class of nonlinear integer programs. Oper. Res. Lett. 32 (5) (2004)
Kazuo Murota, Akihisa Tamura
New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities. Discret. Appl. Math. 131 (2) (2003)
Kazuo Murota, Akiyoshi Shioura
Quasi M-convex and L-convex functions--quasiconvexity in discrete optimization. Discret. Appl. Math. 131 (2) (2003)
James F. Geelen, Satoru Iwata, Kazuo Murota
The linear delta-matroid parity problem. J. Comb. Theory, Ser. B 88 (2) (2003)
Satoko Moriguchi, Kazuo Murota
Capacity scaling algorithm for scalable M-convex submodular flow problems. Optim. Methods Softw. 18 (2) (2003)
Satoko Moriguchi, Kazuo Murota, Akiyoshi Shioura
Scaling Algorithms for M-Convex Function Minimization. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (5) (2002)
Kazuo Murota, Akihisa Tamura
On Circuit Valuation of Matroids. Adv. Appl. Math. 26 (3) (2001)
Kazuo Murota, Akiyoshi Shioura
Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella. Discret. Appl. Math. 115 (1-3) (2001)
Kazuo Murota, Akihisa Tamura
Application of M-Convex Submodular Flow Problem to Mathematical Economics. ISAAC (2001)
Vladimir I. Danilov, Gleb A. Koshevoy, Kazuo Murota
Discrete convexity and equilibria in economies with indivisible goods and money. Math. Soc. Sci. 41 (3) (2001)
Satoru Iwata, Kazuo Murota
Combinatorial relaxation algorithm for mixed polynomial matrices. Math. Program. 90 (2) (2001)
Mituhiro Fukuda, Masakazu Kojima, Kazuo Murota, Kazuhide Nakata
Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework. SIAM J. Optim. 11 (3) (2001)
Satoru Fujishige, Kazuo Murota
Notes on L-/M-convex functions and the separation theorems. Math. Program. 88 (1) (2000)
Kazuo Murota, Akiyoshi Shioura
Extension of M-Convexity and L-Convexity to Polyhedral Convex Functions. Adv. Appl. Math. 25 (4) (2000)
Kazuo Murota, Akiyoshi Shioura
M-Convex Function on Generalized Polymatroid. Math. Oper. Res. 24 (1) (1999)
Kazuo Murota
Submodular Flow Problem with a Nonseparable Cost Function. Comb. 19 (1) (1999)
Kazuo Murota
Discrete convex analysis. Math. Program. 83 (1998)
Kazuo Murota
Fenchel-type duality for matroid valuations. Math. Program. 82 (1998)
Kazuo Murota
On the Degree of Mixed Polynomial Matrices. SIAM J. Matrix Anal. Appl. 20 (1) (1998)
Satoru Iwata, Kazuo Murota, Maiko Shigeno
A Fast Parametric Submodular Intersection Algorithm for Strong Map Sequences. Math. Oper. Res. 22 (4) (1997)
Kazuo Murota
Matroid Valuation on Independent Sets. J. Comb. Theory, Ser. B 69 (1) (1997)
Satoru Iwata, Kazuo Murota
Horizontal Principal Structure of Layered Mixed Matrices: Decomposition of Discrete Systems by Design-Variable Selections. SIAM J. Discret. Math. 9 (1) (1996)
Kazuo Murota
Valuated Matroid Intersection I: Optimality Criteria. SIAM J. Discret. Math. 9 (4) (1996)
Kazuo Murota
On Exchange Axioms for Valuated Matroids and Valuated Delta-Matroids. Comb. 16 (4) (1996)
Kazuo Murota
Convexity and Steinitz's Exchange Property. IPCO (1996)
Satoru Iwata, Kazuo Murota, Izumi Sakuta
Primal-Dual Combinatorial Relaxation Algorithms for the Maximum Degree of Subdeterminants. SIAM J. Sci. Comput. 17 (4) (1996)
Kazuo Murota
Valuated Matroid Intersection II: Algorithms. SIAM J. Discret. Math. 9 (4) (1996)
Kazuo Murota
Computing the Degree of Determinants Via Combinatorial Relaxation. SIAM J. Comput. 24 (4) (1995)
Satoru Iwata, Kazuo Murota
A Minimax Theorem and a Dulmage-Mendelsohn Type Decomposition for a Class of Generic Partitioned Matrices. SIAM J. Matrix Anal. Appl. 16 (3) (1995)
Satoru Iwata, Kazuo Murota
A Theorem on the Principal Structure for Independent Matchings. Discret. Appl. Math. 61 (3) (1995)
Jacob van der Woude, Kazuo Murota
Disturbance Decoupling with Pole Placement for Structured Systems: A Graph-Theoretic Approach. SIAM J. Matrix Anal. Appl. 16 (3) (1995)
Kazuo Murota
Combinatorial relaxation algorithm for the maximum degree of subdeterminants: Computing Smith-Mcmillan form at infinity and structural indices in Kronecker form. Appl. Algebra Eng. Commun. Comput. 6 (4/5) (1995)
Hisashi Ito, Satoru Iwata, Kazuo Murota
Block-Triangularizations of Partitioned Matrices Under Similarity/Equivalence Transformations. SIAM J. Matrix Anal. Appl. 15 (4) (1994)
Kazuo Murota
On the Smith Normal Form of Structured Polynomial Matrices, II. SIAM J. Matrix Anal. Appl. 14 (4) (1993)
Kazuo Murota
Hierarchical decomposition of symmetric discrete systems by matroid and group theories. Math. Program. 59 (1993)
Kazuo Murota, Kiyohiro Ikeda
Computational Use of Group Theory in Bifurcation Analysis of Symmetric Structures. SIAM J. Sci. Comput. 12 (2) (1991)
Kazuo Murota
Principal structure of layered mixed matrices. Discret. Appl. Math. 27 (3) (1990)

Kazuo Murota.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Kazuo Murota